java.util.HashSet
1. 内部由HashMap实现, add时对象放入HashMap的key里,value填充PRESENT(一个静态空对象)
public HashSet() {
map = new HashMap<>();//new时构造一个HashMap
}
public boolean add(E e) {
return map.put(e, PRESENT)==null;//add时对象放入HashMap的key里,value填充PRESENT
}
private static final Object PRESENT = new Object();//PRESENT是一个静态最终的空对象