как переопределить этот метод hashCode?

Question

, как для определения лица:

public class Person { 
    private int id; 
    private int characteristics; 
    public boolean equals (Object obj) { 
      if (obj == this) { 
       return true; 
      } 
      if (obj instanceof Person) { 
       if (id == ((Person) obj).id) { 
        return true; 
       } else if (characteristics == ((Person) obj).characteristics) { 
        return true; 
       } 
      } 
      return false; 
    } 
} 

причина 2 Person объекты a и b должны иметь одинаковый хеш-код, если a.equals(b) возвращает true, как я должен реализовать метод hashCode?

решение

мой equals реализация метода является неправильным в соответствии с протоколом эквивалентности в Java: транзитивности не удовлетворен: a.id = 1, a.characteristic = 2, b.id = 1, b.characteristic = 3, c.id = 2, c.characteristic = 3; a.equals(b) == true, b.equals(c) == true, но a.equals(c) == false.

Answer 1

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

public int hashCode() { 
    return 0; 
} 

Это заставит поиск на основе хэша выполнить ужасно.

Испытание в equals() - это, как правило, плохая идея; объекты на самом деле не равно, не так ли? Может быть, они просто «друг для друга»? Возможно, вам стоит рассмотреть возможность оставить equals() и реализовать другой метод сравнения.

---

Как Thomasz отметил, ваш equals() тест не является транзитивным; если a.equals(b) && b.equals(c) истинно, тогда a.equals(c) должен быть правдой. Это не true с вашей перегрузкой, и поэтому ваша реализация приведет к прекращению действия контракта: equals(). Я настоятельно призываю вас выполнить этот тест другим способом и оставить только equals().

Answer 2

Это то, что intellij-idea автоматически генерируется для вашего класса:

@Override 
public int hashCode() { 
    int result = id; 
    result = 31 * result + characteristics; 
    return result; 
} 

И после нескольких реорганизаций:

@Override 
public int hashCode() { 
    return 31 * id + characteristics; 
} 

И для записи, это только у меня или Ваш equals() сломана? Вы считаете, что два объекта равны, если либо id s, либо characteristics равны, но не обязательно оба из них. Это означает, что ваше равенство не равно transitive, который может иметь действительно неожиданные побочные эффекты, когда ваш объект переходит в пустыню.

Вот приличная реализация:

@Override 
public boolean equals(Object o) { 
    if (this == o) { 
     return true; 
    } 
    if (!(o instanceof Person)) { 
     return false; 
    } 

    Person person = (Person) o; 
    return characteristics == person.characteristics && id == person.id; 
} 

Answer 3

Если с той же id означает всегда иметь тот же characteristics (что представляется необходимым для вашего equals() быть действительными), то ваш хэш-код может использовать characteristics в одиночку:

@Override 
public int hashCode() { 
    return characteristics; 
} 

Если это не так, то вы может захотеть пересмотреть использование Java-равенства, чтобы выразить это отношение, как предлагает @cdhowie.