Лучшая реализация для метода хэш-кода для набора

Что такое NullPointerException?

Хорошим местом для начала является JavaDocs . Они охватывают это:

Брошено, когда приложение пытается использовать null в случае, когда требуется объект. К ним относятся:

  • Вызов метода экземпляра нулевого объекта.
  • Доступ или изменение поля нулевого объекта.
  • Выполнение длины null, как если бы это был массив.
  • Доступ или изменение слотов с нулевым значением, как если бы это был массив.
  • Бросать нуль, как если бы это было значение Throwable.

Приложения должны бросать экземпляры этого класса для указания других незаконных видов использования нулевого объекта.

blockquote>

Также, если вы попытаетесь использовать нулевую ссылку с synchronized, который также выдаст это исключение, за JLS :

SynchronizedStatement:
    synchronized ( Expression ) Block
  • В противном случае, если значение выражения равно null, NullPointerException.
blockquote>

Как это исправить?

Итак, у вас есть NullPointerException. Как вы это исправите? Возьмем простой пример, который выдает NullPointerException:

public class Printer {
    private String name;

    public void setName(String name) {
        this.name = name;
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer();
        printer.print();
    }
}

Идентифицирует нулевые значения

. Первый шаг - точно определить , значения которого вызывают исключение . Для этого нам нужно выполнить некоторую отладку. Важно научиться читать stacktrace . Это покажет вам, где было выбрано исключение:

Exception in thread "main" java.lang.NullPointerException
    at Printer.printString(Printer.java:13)
    at Printer.print(Printer.java:9)
    at Printer.main(Printer.java:19)

Здесь мы видим, что исключение выбрано в строке 13 (в методе printString). Посмотрите на строку и проверьте, какие значения равны нулю, добавив протоколирующие операторы или используя отладчик . Мы обнаруживаем, что s имеет значение null, а вызов метода length на него вызывает исключение. Мы видим, что программа перестает бросать исключение, когда s.length() удаляется из метода.

Трассировка, где эти значения взяты из

Затем проверьте, откуда это значение. Следуя вызовам метода, мы видим, что s передается с printString(name) в методе print(), а this.name - null.

Трассировка, где эти значения должны быть установлены

Где установлен this.name? В методе setName(String). С некоторой дополнительной отладкой мы видим, что этот метод вообще не вызывается. Если этот метод был вызван, обязательно проверьте порядок , что эти методы вызывают, а метод set не будет называться после методом печати. ​​

Этого достаточно, чтобы дать нам решение: добавить вызов printer.setName() перед вызовом printer.print().

Другие исправления

Переменная может иметь значение по умолчанию setName может помешать ему установить значение null):

private String name = "";

Либо метод print, либо printString может проверить значение null например:

printString((name == null) ? "" : name);

Или вы можете создать класс, чтобы name всегда имел ненулевое значение :

public class Printer {
    private final String name;

    public Printer(String name) {
        this.name = Objects.requireNonNull(name);
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer("123");
        printer.print();
    }
}

См. также:

Я все еще не могу найти проблему

Если вы попытались отладить проблему и до сих пор не имеете решения, вы можете отправить вопрос для получения дополнительной справки, но не забудьте включить то, что вы пробовали до сих пор. Как минимум, включите stacktrace в вопрос и отметьте важные номера строк в коде. Также попробуйте сначала упростить код (см. SSCCE ).

292
задан Basil Bourque 21 September 2018 в 10:25
поделиться

14 ответов

Лучшая реализация? Это - трудный вопрос, потому что он зависит от шаблона использования.

А почти для всех случаев разумная хорошая реализация была предложена в [1 123] Josh Bloch Эффективный Java в Объекте 8 (второй выпуск). Лучшая вещь состоит в том, чтобы искать его там, потому что автор объясняет там, почему подход хорош.

короткая версия А

  1. Создает int result и присваивается ненулевой значение.

  2. Для [1 125] каждое поле f, протестированное в equals() метод, вычислите хэш-код c:

    • , Если поле f boolean: вычислите (f ? 0 : 1);
    • , Если поле f byte, char, short или int: вычислите (int)f;
    • , Если поле f long: вычислите (int)(f ^ (f >>> 32));
    • , Если поле f float: вычислите Float.floatToIntBits(f);
    • , Если поле f double: вычислите Double.doubleToLongBits(f) и обработайте возвращаемое значение как каждое длинное значение;
    • , Если поле f объект : Используйте результат hashCode() метод или 0 если f == null;
    • , Если поле f массив : посмотрите каждое поле как отдельный элемент и вычислите значение хэш-функции в рекурсивный вид и объедините значения, как описано затем.
  3. Объединение значение хэш-функции c с [1 121]:

    result = 37 * result + c
    
  4. Возврат result

Это должно привести к надлежащему распределению значений хэш-функции для большинства ситуаций с использованием.

430
ответ дан dmeister 23 November 2019 в 01:40
поделиться

Для простого класса является часто самым легким реализовать хэш-код () на основе полей класса, которые проверяются равняние () реализация.

public class Zam {
    private String foo;
    private String bar;
    private String somethingElse;

    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }

        if (obj == null) {
            return false;
        }

        if (getClass() != obj.getClass()) {
            return false;
        }

        Zam otherObj = (Zam)obj;

        if ((getFoo() == null && otherObj.getFoo() == null) || (getFoo() != null && getFoo().equals(otherObj.getFoo()))) {
            if ((getBar() == null && otherObj. getBar() == null) || (getBar() != null && getBar().equals(otherObj. getBar()))) {
                return true;
            }
        }

        return false;
    }

    public int hashCode() {
        return (getFoo() + getBar()).hashCode();
    }

    public String getFoo() {
        return foo;
    }

    public String getBar() {
        return bar;
    }
}

самая важная вещь состоит в том, чтобы сохранить хэш-код () и равняется () последовательный: если равняется (), возвращает true для двух объектов, то хэш-код () должен возвратить то же значение. Если равняется (), возвращает false, то хэш-код () должен возвратить различные значения.

-1
ответ дан Chris Carruthers 23 November 2019 в 01:40
поделиться

Я предпочитаю использовать lib fromm Google Collections служебных методов от объектов класса , который помогает мне содержать свой код в чистоте. Очень часто equals и hashcode методы сделаны из шаблона IDE, таким образом, их не являются чистыми для чтения.

1
ответ дан nbro 23 November 2019 в 01:40
поделиться

любой метод хеширования, который равномерно распределяет значение хэш-функции по возможному диапазону, является хорошей реализацией. Посмотрите эффективный Java ( http://books.google.com.au/books?id=ZZOiqZQIbRMC&dq=effective+java&pg=PP1&ots=UZMZ2siN25&sig=kR0n73DHJOn-D77qGj0wOxAxiZw&hl=en&sa=X&oi=book_result&resnum=1&ct=result ), существует хороший совет там для реализации хэш-кода (объект 9, я думаю...).

1
ответ дан Chii 23 November 2019 в 01:40
поделиться

Используйте отражательные методы на Apache палата общин EqualsBuilder и HashCodeBuilder.

2
ответ дан nbro 23 November 2019 в 01:40
поделиться

@about8: там существует довольно серьезная ошибка.

Zam obj1 = new Zam("foo", "bar", "baz");
Zam obj2 = new Zam("fo", "obar", "baz");

тот же хэш-код

Вы, вероятно, хотите что-то как

public int hashCode() {
    return (getFoo().hashCode() + getBar().hashCode()).toString().hashCode();

(можно ли получить хэш-код непосредственно от интервала в Java в эти дни? Я думаю, что это делает некоторый автокастинг.. если это так, пропустите toString, это ужасно.)

2
ответ дан SquareCog 23 November 2019 в 01:40
поделиться

Как Вы конкретно попросили наборы, я хотел бы добавить аспект, который другие ответы еще не упомянули: HashMap не ожидает, что их ключи изменят их хэш-код, как только они добавляются к набору. Победил бы целую цель...

2
ответ дан Olaf Kock 23 November 2019 в 01:40
поделиться

Просто быстрое примечание для завершения другого более подробного ответа (с точки зрения кода):

, Если я рассматриваю вопрос how-do-i-create-a-hash-table-in-java и особенно запись jGuru FAQ , я верю некоторым другим критериям, по которым мог быть оценен хэш-код:

  • синхронизация (алгоритм поддерживает параллельный доступ или не)?
  • перестали работать, безопасное повторение (делает алгоритм, обнаруживают набор, который изменяется во время повторения)
  • нулевое значение (делает нулевое значение поддержки хэш-кода в наборе)
6
ответ дан Community 23 November 2019 в 01:40
поделиться

Существует хорошая реализация Эффективный Java hashcode() и equals() логика в Apache Commons Lang . Контроль HashCodeBuilder и EqualsBuilder.

7
ответ дан nbro 23 November 2019 в 01:40
поделиться

При использовании затмения можно генерировать equals() и hashCode() использование:

Источник-> Генерирует хэш-код (), и равняется ().

Используя эту функцию можно решить , какие поля Вы хотите использовать для равенства и вычисления хэш-кода, и Eclipse генерирует соответствующие методы.

7
ответ дан nbro 23 November 2019 в 01:40
поделиться

about8.blogspot.com, Вы сказали

, если равняется (), возвращает true для двух объектов, то хэш-код () должен возвратить то же значение. Если равняется (), возвращает false, то хэш-код () должен возвратить различные значения

, я не могу согласиться с Вами. Если два объекта имеют тот же хэш-код, это не должно означать, что они равны.

, Если A равняется B тогда, A.hashcode должен быть равен B.hascode

, но

, если A.hashcode равняется B.hascode, это не означает, что Необходимость равняется B

11
ответ дан Attila 23 November 2019 в 01:40
поделиться

Сначала удостоверьтесь, что это равняется, реализован правильно. От статья IBM DeveloperWorks:

  • Симметрия: Для двух ссылок, a и b, a.equals (b), если и только если b.equals (a)
  • Рефлексивность: Для всех ненулевых ссылок, a.equals (a)
  • Транзитивность: Если a.equals (b) и b.equals (c), то a.equals (c)

Тогда удостоверяются, что их отношение с хэш-кодом уважает контакт (от той же статьи):

  • Непротиворечивость с хэш-кодом (): Два равных объекта должны иметь тот же хэш-код () значение

Наконец, хорошая хеш-функция должна стремиться приблизиться идеальная хеш-функция .

17
ответ дан Grey Panther 23 November 2019 в 01:40
поделиться

Лучше использовать функциональность, обеспеченную Eclipse, который делает довольно хорошее задание, и можно приложить усилия и энергию в разработке бизнес-логики.

59
ответ дан Warrior 23 November 2019 в 01:40
поделиться

Если я понимаю Ваш вопрос правильно, у Вас есть пользовательский класс набора (т.е. новый класс, который расширяется от интерфейса Collection), и Вы хотите реализовать хэш-код () метод.

, Если Ваш класс набора расширяет AbstractList, то Вы не должны волноваться об этом, уже существует реализация, равняется () и хэш-код (), который работает путем итерации через все объекты и добавления их хэш-кодов () вместе.

   public int hashCode() {
      int hashCode = 1;
      Iterator i = iterator();
      while (i.hasNext()) {
        Object obj = i.next();
        hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode());
      }
  return hashCode;
   }

Теперь, если то, что Вы хотите, является лучшим способом вычислить хэш-код для определенного класса, я обычно использую ^ (поразрядно эксклюзивный или) оператор для обработки всех полей, которые я использую в, равняется методу:

public int hashCode(){
   return intMember ^ (stringField != null ? stringField.hashCode() : 0);
}
4
ответ дан Mario Ortegón 23 November 2019 в 01:40
поделиться
Другие вопросы по тегам:

Похожие вопросы: