散列碼的散列碼和等於

Question

請澄清我在Hashset中的疑問。考慮下面的代碼，

class Person 
{ 
    String name; 

    Person(String n) 
    { 
     name=n; 
    } 
    public String getName() 
    { 
     return name; 
    } 

    @Override 
    public boolean equals(Object arg0) { 

     System.out.println("in equals"); 

     Person obj=(Person)arg0; 

     System.out.println("1st "+getName()); 
     System.out.println("2nd "+obj.getName()); 

     if(this.getName().equals(obj.getName())) 
     { 
       return true; 
     } 
     return false; 
    } 


    @Override 
    public int hashCode() { 

     System.out.println("in hash code"); 
     System.out.println(" value is "+Integer.valueOf(name.charAt(0))); 
     return Integer.valueOf(name.charAt(0)); 
    } 
} 

主

我有以下代碼

Person obj1=new Person("bcd"); 

Person obj2=new Person("cde"); 

Person obj3=new Person("abc"); 

Person obj4=new Person("abc"); 

現在，如果我添加這些對象的HashSet

Set<Person> sset=new HashSet<Person>(); 

sset.add(obj1); 
sset.add(obj4); 
sset.add(obj2); 
sset.add(obj3); 

我得到這個輸出

in hash code                  
value is 98  
in hash code 
value is 97  
in hash code  
value is 99  
in hash code  
value is 97 
in equals 
1st abc  
2nd abc 

問題1：爲什麼只有一次調用equals（）函數才能檢查obj3和obj4？爲什麼它沒有檢查其餘的對象？

問題2：如果答案是因爲它們都具有相同的散列碼，纔等於將被調用，那麼爲什麼它不叫下面的代碼

sset.add(obj1); 
sset.add(obj4); 
sset.add(obj2); 
sset.add(obj4); 

輸出爲：

in hash code 
value is 98 
in hash code 
value is 97 
in hash code 
value is 99 
in hash code 
value is 97 

即使將兩個相同的對象添加到具有相同散列碼的散列集，它也不會進入equals（）方法。

問題3：我迭代了上面的值並打印了內容，但沒有調用hashcode和equals。當它真的有用來重寫hashcode和equals方法？

問題4：何時會調用hashCode()和equals()？

Answer 1

1. 如果hashCode不同，則無需致電equals。
2. 如果(obj1 == obj2)沒有必要致電hashCode。
3. 不需要hashCode和/或equals只是爲了迭代 - 你沒有比較對象
4. 當需要區分對象時。

Answer 2

您應該瞭解如何確保您已正確實施equals和hashCode。這是一個很好的起點：What issues should be considered when overriding equals and hashCode in Java?

Answer 3

我認爲你的問題都將被回答，如果你明白如何設置，特別是HashSets的工作。一個集合是獨特對象的集合，Java定義了唯一性，因爲它不等於其他任何東西（等於返回false）。

HashSet利用hashcodes來加快速度。它假定兩個彼此相等的對象將具有相同的散列碼。然而，它並不假定具有相同散列碼的兩個對象意味着它們是相等的。這就是爲什麼當它檢測到碰撞的哈希碼時，它只與具有相同哈希碼的集合中的其他對象（在你的情況下）相比。

Answer 4

請所有的方法調試HashSet的，你會看到它是如何工作

Answer 5

因爲在第二種情況，你將相同的參考兩次，HashSet已覈對這HashMap.put()上HashSet是基於：

 if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 
      V oldValue = e.value; 
      e.value = value; 
      e.recordAccess(this); 
      return oldValue; 
     } 

正如你所看到的，只有在被添加的關鍵哈希equals將被稱爲等於鍵已經存在於集和這兩個引用是不同的。

Answer 6

根據從javasourcecode.org，HashSet的JDK源代碼中使用的HashMap作爲其內部實現方式中，約一個HashSet put方法的代碼如下：

public V put(K key, V value) { 
     if (key == null) 
      return putForNullKey(value); 
     int hash = hash(key.hashCode()); 
     int i = indexFor(hash, table.length); 
     for (Entry<K,V> e = table[i]; e != null; e = e.next) { 
      Object k; 
      if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 
       V oldValue = e.value; 
       e.value = value; 
       e.recordAccess(this); 
       return oldValue; 
      } 
     } 

     modCount++; 
     addEntry(hash, key, value, i); 
     return null; 
    } 

規則首先檢查散列，然後檢查引用，然後調用等於物體的方法中的推杆。