HashSet底層是HashMap實現(xiàn)的，關(guān)于HashMap的分析請移步到HashMap源碼分析

屬性

//底層使用HashMap來實現(xiàn) private transient HashMap<E,Object> map;//虛擬的Object對象作為HashMap的value private static final Object PRESENT = new Object();

HashSet底層是使用HashMap實現(xiàn)的，由于HashMap存儲的是<Key，Value>鍵值對，而HashSet不需要Value，所以HashSet內(nèi)部使用了一個虛擬的Object對象作為底層HashMap的值。

構(gòu)造方法

public HashSet() {//底層會初始化一個空的HashMap，并使用默認(rèn)初始容量為16和加載因子0.75。map = new HashMap<>();}public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c);}public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor);}public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity);}HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor);}

初始化HashSet時，可以指定初始化容量和負(fù)載因子。因為HashSet是由HashMap來實現(xiàn)，如果不指定，則默認(rèn)值都與HashMap中的一樣，即默認(rèn)初始化容量為16，默認(rèn)負(fù)載因子為0.75。

add方法

public boolean add(E e) {return map.put(e, PRESENT)==null; }//HashMap的put方法 public V put(K key, V value) { //map為空表時，進行擴充 if (table == EMPTY_TABLE) { inflateTable(threshold); } //如果key為null，直接定位到table[0]處，進行處理 if (key == null) return putForNullKey(value); //計算key的hash值 int hash = hash(key); //根據(jù)key的hash，定位key在table中索引 int i = indexFor(hash, table.length); //判斷key是否存在 for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; //如果key已存在，則覆蓋原value //【判斷key相等】：也就是判斷兩個Object是否相等 if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { //暫存舊值V oldValue = e.value; //用新值覆蓋舊值e.value = value; e.recordAccess(this); //返回舊值(方法返回后，可能還要用到舊值) return oldValue; } }//key不存在 //修改次數(shù)+1 modCount++; //添加<k,v> addEntry(hash, key, value, i); return null; }

從源碼可以看出，HashSet如果添加了重復(fù)的元素，即key已存在時，會進行覆蓋操作。 借助該特點，可以使用HashSet實現(xiàn)去重操作。

?

面試題：
1.HashSet的實現(xiàn)原理？

2.Set中元素是無序的

HashSet set=new HashSet(); set.add("a"); set.add("b"); set.add("c"); set.add("d"); System.out.println(set);//結(jié)果：[d,b,c,a]

3.HashSet不允許重復(fù)

情景0

//兩次添加"a" HashSet set=new HashSet(); System.out.println(set.add("a"));//結(jié)果：true set.add("b"); set.add("c"); set.add("d"); System.out.println(set.add("a"));//結(jié)果：false

情景1

//兩次分別添加不同的對象。 HashSet set=new HashSet();System.out.println(set.add(new People("張三")));//true System.out.println(set.add(new People("張三")));//true

情景2

//兩次都是添加p1 HashSet set=new HashSet();People p1=new People("張三"); System.out.println(set.add(p1));//true System.out.println(set.add(p1));//false

情景3

//兩次分別添加s1,s2(顯然,s1和s2是不同的對象)。 HashSet set=new HashSet();String s1=new String("a"); String s2=new String("a");System.out.println(set.add(s1));//true System.out.println(set.add(s2));//false

4.HashSet如何保證不重復(fù)的？

hashset底層用的hashmap實現(xiàn)，hashset實際上是沒有value的，只是用了一個虛擬的value(Object PRESENT)，每個key的值都是該value。

當(dāng)要插入一個存在的對象時，hashmap對相同的key則進行value值覆蓋操作，所以相當(dāng)于用新的<key,PRESENT>覆蓋掉舊的<key,PRESENT>。所以表面看起來沒有插入新的重復(fù)元素，也就保證了不重復(fù)。

5.HashSet添加元素的過程

①HashCode
當(dāng)HashSet在添加元素時，會先調(diào)用hashCode()方法，判斷即將加入的元素的hashCode是否與集合中的元素有相同的，如果沒有，則允許添加該元素。如果有相同的，則繼續(xù)調(diào)用equals()方法，如果equals()方法返回true，則表示對象已經(jīng)加入過了，不允許再添加了。否則，如果equels方法返回false，則允許添加新元素。
②equals

對于兩個對象來說，如果使用equals返回true, 則這兩個對象的hashcode一定相同。
對于兩個對象來說，如果使用equals返回false,則這兩個對象的hashcode不一定不相同(可以相同或者不同)。如果不同，可以提高性能。

對于Object類來說，不同的Object對象的hashcode值是不同的(hashCode值表示對象的地址)

String類的hashCode()方法重寫了Object類的hashCode()方法，只要兩個String對象的內(nèi)容相同則認(rèn)為hashCode相同，所以情景3比較特殊。

轉(zhuǎn)載于:https://www.cnblogs.com/rouqinglangzi/p/10291706.html

總結(jié)

以上是生活随笔為你收集整理的HashSet源码分析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。