【JDK1.8】JDK1.8集合源码阅读——Set汇总

这一篇里，我将对HashSet、LinkedHashSet、TreeSet进行汇总分析，并不打算一一进行详细介绍，因为JDK对Set的实现进行了取巧。我们都知道Set不允许出现相同的对象，而Map也同样不允许有两个相同的Key（出现相同的时候，就执行更新操作）。所以Set里的实现实际上是调用了对应的Map，将Set的存放的对象作为Map的Key。

二、源码分析

这里笔者就以最常用的HashSet为例进行分析，其余的TreeSet、LinkedHashSet类似，就不赘述了。

2.1 结构概览

关系也很简单，实现了Set的接口，继承了AbstractSet抽象类，抽象类里面定义了集合的常见操作，与我们之前分析过的ArrayList之类的相似。

2.2 成员变量

// HashMap就是HashSet里实现具体操作的对象 private transient HashMap<E,Object> map; // 将对象作为Value存进去 private static final Object PRESENT = new Object();