散列码的散列码和等于

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; 
    } 

规则首先检查散列，然后检查引用，然后调用等于物体的方法中的推杆。