在HashMap的實(shí)現(xiàn)原理中，詳細(xì)地介紹了HashMap的實(shí)現(xiàn)。那么你可能會(huì)問：這跟HashSet有什么關(guān)系？

HashSet簡(jiǎn)述

HashSet中不允許有重復(fù)元素，這是因?yàn)?strong>HashSet是基于HashMap實(shí)現(xiàn)的，HashSet中的元素都存放在HashMap的key上面，而value中的值都是統(tǒng)一的一個(gè)private static final Object PRESENT = new Object();。HashSet跟HashMap一樣，都是一個(gè)存放鏈表的數(shù)組。

現(xiàn)在知道了二者的關(guān)系了，我們分析一下HashSet的源碼：

HashSet的構(gòu)造

對(duì)于HashSet而言，它是基于HashMap實(shí)現(xiàn)的，HashSet底層使用HashMap來保存所有元素，更確切的說，HashSet中的元素，只是存放在了底層HashMap的key上， 而value使用一個(gè)static final的Object對(duì)象標(biāo)識(shí)。因此HashSet 的實(shí)現(xiàn)比較簡(jiǎn)單，相關(guān)HashSet的操作，基本上都是直接調(diào)用底層HashMap的相關(guān)方法來完成

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;
    private static final Object PRESENT = new Object();

    public HashSet() {
        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是由HashMap構(gòu)造而成。

HashSet操作

   public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    public int size() {
        return map.size();
    }

    public boolean isEmpty() {
        return map.isEmpty();
    }

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

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

    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

    public void clear() {
        map.clear();
    }

HashSet的操作基本上都是由HashMap來實(shí)現(xiàn)的。

總結(jié)

HashSet底層由HashMap實(shí)現(xiàn)
HashSet的值存放于HashMap的key上
HashMap的value統(tǒng)一為PRESENT

參考

JDK API：HashSet