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