Java面試題 從源碼角度分析HashSet實現原理？

面試官：請問HashSet有哪些特點？

應聘者：HashSet實現自set介面，set集合中元素無序且不能重覆；

面試官：那麼HashSet 如何保證元素不重覆？

應聘者：因為HashSet底層是基於HashMap實現的，當你new一個HashSet時候，實際上是new了一個map，執行add方法時，實際上調用map的put方法，value始終是PRESENT，所以根據HashMap的一個特性: 將一個key-value對放入HashMap中時，首先根據key的hashCode()返回值決定該Entry的存儲位置，如果兩個key的hash值相同，那麼它們的存儲位置相同。如果這個兩個key的equalus比較返回true。那麼新添加的Entry的value會覆蓋原來的Entry的value，key不會覆蓋。因此,如果向HashSet中添加一個已經存在的元素，新添加的集合元素不會覆蓋原來已有的集合元素；

源碼分析

先來看一下無參的構造函數：

public HashSet() {
     map = new HashMap<>();
}

很顯然，當你new一個HashSet的時候，實際上是new了一個HashMap

再來看一下add方法：

private static final Object PRESENT = new Object();

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

定義一個虛擬的Object PRESENT是向map中插入key-value對應的value，因為HashSet中只需要用到key，而HashMap是key-value鍵值對；所以，向map中添加鍵值對時，鍵值對的值固定是PRESENT。

源碼中HashSet的絕大部分方法都是通過調用HashMap的方法來實現的，其他的方法，就請大家自己查閱一下源碼吧。