HashSet的底层实现

这篇文章的来源是这样的：

有一次面试，面试官问我HashSet的底层实现，可以使用HashMap来实现吗？
我没有看过啊，感觉瞬间懵逼！！！
后来一看：其实底层就是用HashMap实现的。

---

1. HashSet底层是采用HashMap实现的。HashSet 的实现比较简单，HashSet 的绝
   大部分方法都是通过调用 HashMap 的方法来实现的，因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。
2. HashMap的key就是放进HashSet中对象，value是Object类型的。
3. 当调用HashSet的add方法时，实际上是向HashMap中增加了一行(key-value对)，该行的key就是向HashSet增加的那个对象，该行的value就是一个Object类型的常量。

1.HashSet概述：

HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。

2.HashSet添加重复元素分析：

可以看到for循环中，遍历table中的元素，
1. 如果hash码值不相同，说明是一个新元素，存；
2.
（1）如果hash码值相同，且equles判断相等，说明元素已经存在，不存；
（2）如果hash码值相同，且equles判断不相等，说明元素不存在，存；
在向hashSet中add()元素时，判断元素是否存在的依据，不仅仅是hash码值就能够确定的，同时还要结合equles方法。

 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<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.