容器源码分析之HashSet (三)

我们都知道HashSet集合是不允许重复元素的，因此这个类的利用什么来保证这个集合里面不会有重复的元素呢？

结论是：HashSet是借助于HashMap的key不允许重复这个特性来实现的。HashMap是操作键值对，而HashSet是操作HashMap的key完成相关操作，或者说，HashSet全部的操作是借助于HashMap经过某种封装得到的。

1.HashSet的继承结构

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

HashSet继承了AbstractSet抽象类，也实现了Set、Cloneable和Serializable接口。

2.HashMap的属性

    private transient HashMap<E,Object> map;

   // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

HashSet仅仅有两个成员，我们知道HashSet是操作HashMap的key的，还知道HashMap的value不能放null，所以成员PRESENT
是用来塞HashMap的value的。

3. HashSet的构造函数

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

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

这里初始化HashSet其实就是HashMap，而且从HashSet(Collection

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

第一次看这个函数有点小别扭，仔细想想才想通，HashMap的put方法是找不到相同的key，操作成功才等于null，找到相同的值返回旧值。

其他方法也很简单，都是调用HashMap的api

   public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
   public int size() {
        return map.size();
    }

    public boolean isEmpty() {
        return map.isEmpty();
    }

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

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

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

    public void clear() {
        map.clear();
    }