黑马程序员技术交流社区

标题: HashSet是如何保证元素唯一性的呢？ [打印本页]

---

作者: 普哥    时间: 2014-7-5 21:08
标题: HashSet是如何保证元素唯一性的呢？
如题，HashSet是如何保证元素唯一性的呢？

---

作者: 暮雨    时间: 2014-7-5 21:30
给你看下源码吧，

1. public V put(K key, V value) {
   
2.         if (table == EMPTY_TABLE) {
   
3.             inflateTable(threshold);
   
4.         }
   
5.         if (key == null)
   
6.             return putForNullKey(value);
   
7.         int hash = hash(key);
   
8.         int i = indexFor(hash, table.length);
   
9.         for (Entry<K,V> e = table[i]; e != null; e = e.next) {
   
10.             Object k;
    
11.             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
    
12.                 V oldValue = e.value;
    
13.                 e.value = value;
    
14.                 e.recordAccess(this);
    
15.                 return oldValue;
    
16.             }
    
17.         }
    
18. 
    
19.         modCount++;
    
20.         addEntry(hash, key, value, i);
    
21.         return null;
    
22.     }

复制代码

当你往map中放值得时候，它会去已有的值里去检查，如果已存在就返回原来的，如果没有，就存进去。

---

作者: 陈鹏83    时间: 2014-7-5 21:58

暮雨 发表于 2014-7-5 21:30
给你看下源码吧，

学习了:)

---

作者: zhohao    时间: 2014-7-6 09:04
调用底层equals（）方法，假如值相同则不添加，不同才会添加，这是保证唯一性的底层原理。

---

作者: wisely    时间: 2014-7-6 09:20
在HashSet类调用add()方法添加对象时，底层会首先（注意这个是首先）调用对象的hashCode()方法。

比如说你添加的对象是String类型，那么就调用String的hashCode()方法。如果是自建类，如Person，那么这时候就要注意了，首先看Person类复写了hashCode()么，如果没有，因为所有类都有一个根类Object，而Object中有hashCode()这个方法，所以相当于Person继承了这个方法，如果不复写，就会直接调用继承过来的，那么new出来的对象必然是不相同的，所以必定完蛋。——————这个说的比较啰嗦，不明白再讨论。

调用了hashCode()方法之后，会调用equals()方法，跟上一段说的一样，如果是自建类，如Person，那么就要复写euqals()方法。

毕老师的视频看过两遍，这个问题绝对能解决。

我说的清楚了么？

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2