原文:http://blog.csdn.net/ning109314/article/details/17354839
HashSet不能添加重複的元素,當調用add(Object)方法時候,
首先會調用Object的hashCode方法判hashCode是否已經存在,如不存在則直接插入元素;
如果已存在則調用Object對象的equals方法判斷是否返回true,如果爲true則說明元素已經存在,如爲false則插入元素。
以下轉載自:http://www.hijava.org/2010/02/how-to-judge-object-repeated-for-hashset/
查看了JDK源碼,發現HashSet竟然是藉助HashMap來實現的,利用HashMap中Key的唯一性,來保證HashSet中不出現重複值。具體參見代碼:
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
public HashSet() {
map = new HashMap<E,Object>();
}
public boolean contains(Object o) {
return map.containsKey(o);
}
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
}
由此可見,HashSet中的元素實際上是作爲HashMap中的Key存放在HashMap中的。下面是HashMap類中的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;
}
}
}
從這段代碼中可以看出,HashMap中的Key是根據對象的hashCode() 和 euqals()來判斷是否唯一的。
結論:爲了保證HashSet中的對象不會出現重複值,在被存放元素的類中必須要重寫hashCode()和equals()這兩個方法。