Java 集合：Collection 系列（HashSet）

包括

一. HashSet 简介

二. TreeSet 简介

一. HashSet 简介

HashSet 继承于 Set 集合，Set 集合 不允许有重复的值，并且最多只有一个空元素，而 Set 集合 又继承于 Collection 集合，所以说 HashSet 也是用于存储当个元素，不是像HashMap 的键值对的形式，但是HashSet 的实现利用了 HashMap，如下 成员函数：

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

并且，在构造 HashSet 的同时，其实 是在构造HashMap，如下构造函数：

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

等。

其次，对于 HashSet 中的 size()，isEmpty()，contains()，add()，remove()等方法，也都是全部调用的 HashMap相对应的方法，如下：

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

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

等。

那么，既然 HashMap 是键值对的形式，而 HashSet 则是单个元素的形式，那么是如何关联起来的？

答：关键在于HashSet 中定义了一个 Object 类型的成员变量 PRESENT，如上代码。那么在 add 的时候，调用 map.put(e,PRESENT)，也就是说，HashSet 会把 自己应该要存储的值放在了 HashMap 的key 的位置，而 HashMap 的value 位置统一用一个 没有意义的 Object类型对象 PRESENT 来替代。 

总结：

1. HashSet 不允许有重复的值，允许有空值。
2. 内部使用了HashMap 的进行实现，并且HashSet 的值放在了 HashMap的key 位置，对于HashMap的value 位置，统一用一个没有意义的 Object对象 PRESENT 代替。