Q.1) 正如AbstractSet的文檔中所寫——“此類不會覆蓋該類的任何實現AbstractCollection?！?nbsp;如果它不覆蓋或更改 add(Object o)或由類實現的任何其他Collection接口協定AbstractCollection，而只是繼承它們等HashSet。How doHashSet和 other Setobjects 然后強制執行諸如不重復添加檢查或插入元素的 Hashtable 方式等規定，List這與or other objects 可以添加元素的方式完全不同Collection。Q.2）在文檔中，對于AbstractSet，它是寫的，只是添加了和 的AbstractSet實現。但是，在方法細節部分，提到了類已經覆蓋了方法。是否只繼承而不對這兩個方法做任何改變？如果是這樣，類的重要性是什么？請澄清equalshashcodeObjectequalshashcodeAbstractSetAbstractSet
2 回答
隔江千里
TA貢獻1906條經驗 獲得超10個贊
Q1：HashSet 是如何強制重復檢查的？
如果您查看java.util.HashSet中的實現，您將看到以下代碼：-
private static final Object PRESENT = new Object();
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
發生的事情相當簡單；我們使用一個私有的 HashMap 實例，它接受我們提供的值并將其作為 HashMap 的鍵插入。映射的PRESENT值從未實際使用或檢索過，但它允許我們使用此支持映射來驗證該項目是否存在于集合中。
如果地圖中不存在我們提供的值，則調用map.put()會將項目放置在地圖中并返回我們的對象。否則，地圖保持不變并且該方法返回 null。HashMap 在這里為 HashSet 做著艱苦的工作。
這與AbstractCollection類提供的實現不同，因此需要重寫。
Q2：AbstractSet對equals() & hashCode()的使用
我認為您稍微誤解了 AbstractSet 在這里做什么。AbstractSet 的目的是提供 equals 和 hashCode 的集合安全實現。
相等檢查是通過驗證我們正在比較兩個 Set 對象，它們具有相同的大小，并且它們包含相同的項目來執行的。
public boolean equals(Object o) {
if (o == this)
return true;
if (!(o instanceof Set))
return false;
Collection<?> c = (Collection<?>) o;
if (c.size() != size())
return false;
try {
return containsAll(c);
} catch (ClassCastException unused) {
return false;
} catch (NullPointerException unused) {
return false;
}
}
hashCode 是通過遍歷 Set 實例并迭代地散列每個項目產生的：
public int hashCode() {
int h = 0;
Iterator<E> i = iterator();
while (i.hasNext()) {
E obj = i.next();
if (obj != null)
h += obj.hashCode();
}
return h;
}
任何從 AbstractSet 擴展的類都將使用 equals() 和 hashCode() 的這個實現，除非它明確地覆蓋它們。此實現優先于java.lang.Object中定義的默認 equals 和 hashCode 方法。
夢里花落0921
TA貢獻1772條經驗 獲得超6個贊
您提供的文檔是針對 Java 7 的，我正在檢查 Java 8 的代碼，我發現了以下內容，所以我認為它與 Java 7 不一樣，您仍然可以在文檔時使用相同的方法檢查代碼對你來說不是很清楚： Q1: HashSet Overrides the add method in AbstractCollection 你可以很容易地檢查這一點，如果你在某個IDE中打開HashSet代碼。如果父母不重寫某些方法并不意味著它的孩子不能這樣做。
Q2：再次通過檢查代碼，我們注意到 AbstractSet 定義了它自己的 equals 和 hashCode 方法的實現。它還覆蓋了 AbstractCollection 的 removeAll 方法。
添加回答
舉報
0/150
提交
取消