集合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对象的使用做默认值和返回判断