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)

鼓励一下

是的，当hashCode的值不相等在判断equals,减少判断次数

简单重复一次：Set的子类HashSet内部其实有个HashMap对象，Set用add()方法HashMap存储对象

简单重复一次：Set的子类HashSet内部其实有个HashMap对象，当HashSet调用add()方法时，顺便调用hashCode()方法和equals()方法，如果hashCode返回false，则将要添加的对象作为该HashMap对象的键来存，

干的不错6666666666

6666666666