Set中如何保证元素的唯一性 在Set里如果保证其中元素的唯一型:
我们来看看 Set的一个实现HashSet中的add方法,HashSet内部使用一个HashMap来存放对象,
HashSet把要保存的对象做为其内部HashMap的key,如下:
Java代码 X
//PRESENT为一个辅助的Object型对象 public boolean add(E o) { return map.put(o, PRESENT)==null; }
//PRESENT为一个辅助的Object型对象 public boolean add(E o) { return map.put(o, PRESENT)==null; } 如果有两个对象A,B, A.equals(B)返回ture,则
A和B只会有一个被保存在set中。
在HashMap中判断两个key相同的逻辑是 hashcode()相等并且 equals()返回true。
再看看HashMap中的put()
Java代码
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 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; }
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 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; }
刚好看到另外一个帖子,http://www.javaeye.com/topic/123202
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) 中,只有hashcode相等时
才会调用后面的key.equals(k)
|