HashSet: 不支持多线程
不允许重复【重复会覆盖之前的值】
允许为null
初始化:底层使用HashMap来管理
private transient HashMap<E,Object> map;
public HashSet(Collection<? extends E> c) {
map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
其add方法是使用HashMap的方法实现
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
其remove也是使用HashMap的方法实现
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}