创建HashSet时其实是创建了一个HashMap
public HashSet() {
map = new HashMap<>();
}
那调用add()方法时,实际操作是这个
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
map中的操作就是下面这个了
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; 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;
}
代码虽然不太好懂,但起码可以看到它调用了传入元素的hashCode和equals方法,而且equals方法时在hash值相等后才调用的。
看不懂没关系,起码这几段源代码证明了元素在存入HashSet时,就调用了元素的hashCode和equals方法 |