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