Set集合的最主要特性就是没有重复元素，HashSet是Set的一个字类，其内部基于HashMap实现
1. 成员变量
private transient HashMap<E,Object> map;
private static final Object PRESENT = new Object();
可以看到HashSet内部有一个HashMap, 但是PRESENT是干什么用的？HashMap是key-value形式的，但是Set是存储的是单一值，那么内部想要借由HashMap来实现的话，就必须有一个固定的value值，即HashSet中存放的每一个值在HashMap中作为key值，对应的value值都固定为PRESENT对象
2. 构造函数
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);
}
一般起我们最常用的就是空参构造函数，在空参函数中会调用HashMap的空参构造函数， 由HashMap源码分析可以知道，空参构造函数的HashMap初始容量为4
3. 方法
3.1 add
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
在HashMap中，如果key值没有hash碰撞或者在冲突的链表上没有相同的key，HashMap.put会返回null, 否则会返回被替换的旧值，而由于HashSet中，所有key值对应的value都是PRESENT对象，这样就算在HashMap中有相等的key值，更新的也只是PRESENT,并没有在HashMap中插入新的key值，从而保证了HashSet中值的唯一性
3.2 remove
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
HashMap.remove如果删除成功，会返回对应的value，如果不存在对应的entry则返回null, 而HashSet中所有key值对应的value固定都是PRESENT
3.3 iterator
public Iterator<E> iterator() {
return map.keySet().iterator();
}
