Set概括

前面详细介绍了 List 和 Map 常用的实现类和源码，下面进入另一个常用的集合类型- Set。主要是存放不重复的元素集合

HashSet

望文生意，跟HashMap很像，确实是的,HashSet 组合了 HashMap，很多功能都是操作这个成员变量 HashMap实现的。

可以先了解前篇 HashMap

看下成员变量：

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;
    // 底层是使用HashMap 实现的
    private transient HashMap<E,Object> map;

    // HashMap里面 所有的value 存放的就是这个空的object
    private static final Object PRESENT = new Object();

下面再来看看构造方法:

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

    // LlinkedHashSet 会调用改构造方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

可以看到，很简单的代码，就是实例化HashMap，而最后一个构造方法，我们发现不是publish的，实际是LinkedHashSet会调用的。
再来看看一下常用方法：

  // 添加方法
   public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
 
  // 删除方法
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

  // 是否包含
  public boolean contains(Object o) {
        return map.containsKey(o);
    }

可以看到实际都是调用的 HashMap 的方法。

LinkedHashSet

有了 HashSet的分析经验，再来看 LinkedHashSet 轻而易举。底层就是 LinkedHashMap。

可以先了解 LinkedHashMap

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

    private static final long serialVersionUID = -2851667679971038690L;

    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }

    public LinkedHashSet() {
        super(16, .75f, true);
    }

可以看到 LinkedHashSet 直接继承了 HashSet，所以 super 调用的 HashSet的构造方法。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

同 HashSet 一样，核心方法都是调用的 map 这个成员变量的方法。

TreeSet

支持排序，无重复的 集合。和 HashSet 一样，底层也是直接使用 map 实现。

可以先了解 TreeMap

public class TreeSet<E> extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable
{
   // TreeMap实现了NavigableMap
    private transient NavigableMap<E,Object> m;

    // 使用map时 存放的value
    private static final Object PRESENT = new Object();

    TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
    }

    public TreeSet() {
        this(new TreeMap<E,Object>());
    }

    public TreeSet(Comparator<? super E> comparator) {
        this(new TreeMap<>(comparator));
    }

    public TreeSet(Collection<? extends E> c) {
        this();
        addAll(c);
    }

    public TreeSet(SortedSet<E> s) {
        this(s.comparator());
        addAll(s);
    }

无需额外加注解，很简单的代码。底层就是调用TreeMap来操作。基于 NavigableMap也能做一些导航，比如倒叙等操作。

总结

Set 是存放一堆不重复元素的集合，底层都是对应 Map 实现的。

量变引发质变，经常进步一点点，期待蜕变的自己。