HashSet

hashset实现了set接口,底层是hash表，它不保证set的迭代顺序，不保证顺序永久不变，允许使用null作为元素；
是一个没有重复元素的集合，是通过hashmap实现的，它包含一个hashmap类型的成员变量；

private transient HashMap<E,Object> map;

// Dummy value to associate with an Object in the backing Map
// map底层中关联的一个虚拟对象，也就是hashset在hashmap中存的虚拟value
private static final Object PRESENT = new Object();

//直接new Hashet
public HashSet() {
        map = new HashMap<>();
    }

//new的时候添加了集合参数，此时会判断集合长度来确定底层hashmap的初始化大小
public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

//new的时候设置了容量参数
public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

add方法：

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

add本质就是将数据保存着hashmap中，key就是我们添加的内容，value是定义的一个Object对象；