JDK1.8 HashSet
原理：
HashSet实现了Set接口，但是内部实现却是基于HashMap的。它的原理就是添加到集合里的值或者对象都成为了HashMap的key. 而HashMap有了Key之外，值怎么办呢。HashSet默认提供了一个供所有key共享的一个Object对象PRESENT.什么意思呢？下面会分析到。
也正是HashSet是基于HashMap的，那么我们知道HashMap的key允不允许重复，是不允许的嘛，判断依据equals是否相等，而且hashCode是否一样。既然HashMap的key不允许相等，就决定了添加到HashSet的值是不能相等的。
HashSet重要的属性
private transient HashMap<E,Object> map;
// 提供了一个供所有key共享的一个Object对象
private static final Object PRESENT =new Object();
构造方法：
public HashSet() {
map = newHashMap<>();
}
public HashSet(Collection<? extends E> c) {
map = newHashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
public HashSet(int initialCapacity, floatloadFactor) {
map = newHashMap<>(initialCapacity, loadFactor);
}
HashSet重要方法
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
我们每添加一个元素E到HashSet，其实就是在HashMap里面存了一个
<KEY=E,VALUE= PRESENT>
public Iterator<E> iterator() {
return map.keySet().iterator();
}
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
public int size() {
return map.size();
}
public boolean contains(Object o) {
return map.containsKey(o);
}
从上面的方法得知，其实就是对HashMap进行的一些操作而已。
HashSet和 HashMap有啥异同
- HashSet实现的是Set接口；HashMap实现的是Map接口
- HashSet只是存储单个元素;HashMap存储的是键值对
- HashSet的值允许为空，但只允许一个，添加再多的null对象，其实只不过覆盖了之前的那个对象而已；HashMap允许键值为空，但是键只允许一次