Java HashSet.equals（）爲什麼不檢查對象是否相等？

Question

今天早上我已經到了這種現象，Set中的equals方法不檢查元素的值是否相等，而List。這不符合java文檔。

Set<MyClass> s1 = new HashSet<>(); 
Set<MyClass> s2 = new HashSet<>(); 
Set<MyClass> s3 = new HashSet<>(); 
Set<MyClass> s4 = new HashSet<>(); 
List<MyClass> l1 = new ArrayList<>(); 
List<MyClass> l2 = new ArrayList<>(); 

MyClass o1 = new MyClass(); 
MyClass o2 = new MyClass(); 

// **this gives false, and does not call MyClass.equals().** 
s1.add(o1); 
s2.add(o2); 
boolean setCompareWithDifferentObjects = s1.equals(s2); 

// this gives true, and also does not call MyClass.equals(). 
s3.add(o1); 
s4.add(o1); 
boolean setCompareWithSaveObjects = s3.equals(s4); 

// this give true, and MyClass.equals() is called. 
l1.add(o1); 
l2.add(o2); 
boolean listCompare = l1.equals(l2) 

我已經做了一些研究。根據這個 Java doc for SetHashSet equalsHashSet containsAllHashSet contains，它將使用（o == null？e == null：o.equals（e））來檢查元素是否相等。那麼爲什麼會這樣呢？任何人都可以給我一些提示嗎？

謝謝！

----------這個問題的答案可以在這裏找到-----------

What issues should be considered when overriding equals and hashCode in Java?

我overrided equals（）方法，但不是的hashCode （）...

btw，即使hashCode（）沒有被覆蓋，也可以在groovy中工作。

Answer 1

HashSet包括許多優化，可以解釋所有這些：首先，如果兩個對象通過哈希代碼放入不同的桶中，或者它們根本不同，則可以跳過equals調用。這是合同Object.hashCode允許的;如果兩個對象有不同的哈希碼，那麼他們不允許彼此相互.equals。

對於其他情況下，需要HashSet的.equals合同中規定，如果兩個對象==彼此，那麼他們必須.equals彼此的優點。部分HashSet的實現在此檢查元素是否爲==，如果是，則跳過呼叫.equals。

如果每個方法正確地執行它的約定，這不能改變語義; HashSet將始終表現得如同調用.equals一樣。