Hashset源码解析

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

实现set接口，支持set中的方法，满足set的特性：无序，不可重读，允许null值

Cloneable，支持对象克隆

Serializable，支持序列化

继承AbstractSet，可以使用该抽象类的一些方法

static final long serialVersionUID = -5024744406713321676L;

private transient HashMap map;

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

serivalVersionUID 用作Serializable类中的版本控件，不常用。

HashMap 表示hashset底层是用hashMap实现或者存储的。

PRESENT为haspMap中键值对中value的固定值

public HashSet() {
    map = new HashMap<>();
}
 public HashSet(Collection 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。
最后一个构造器创建了一个linkedHashMap实例，其实它也是一个HashMap，因为它继承自HashMap，是对HashMap的一个功能扩展集合，它支持多种顺序的遍历（插入顺序和访问顺序）。

（2）常用方法

public Iterator 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();
    }

删除全部元素

综上，hsahSet的操作全部是基于hashMap的。