集合HashSet原理刨解JDK1.8（6）

HashSet繼承抽象類，抽象類可以實現一些默認方法，在JDK1.8沒出來之前。實現Set接口和Cloneable接口。

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{

1.HashMap內部組合HashMap實現
2.PRESENT是固定的值，Map有鍵值，Set只有鍵，值組合默認值Object對象，這種思想項目能借用

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

這些構造方法和HashMap類似，組合HashMap對象。
1.創建默認HashSet，同時創建HashMap對象
2.接收Collection的子類，c.size()/.75計算initialCapacity初始容量的。0.75是loadFactor負載因子默認值

    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);
        }

HashMap去重複。能否排序看自個給它定義吧

調用map的put方法，添加的元素是鍵，值是固定的對象，返回null表示之前添加成功，不會在返回。看出鍵是唯一的

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

是否包含key鍵

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

返回默認Object 值對象就是刪除成功

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

跌代器返回的是Map中keySet鍵元素

   /**
     * Returns an iterator over the elements in this set.  The elements
     * 沒有特別的順序返回
     * are returned in no particular order.
     * @return an Iterator over the elements in this set
     * @see ConcurrentModificationException
     */
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

HastSet對象對HashMap一種包裝吧，面向對象裏面封裝，調用的還是HashMap對象方法，組合HashMap變量引用，構造方法創建HashMap引用給變量。特別是默認Object類型PRESENT對象的使用做默認值和返回判斷