HashSet源码

HashSet是基于HashMap来实现的，操作很简单，更像是对HashMap做了一次“封装”，而且只使用了HashMap的key来实现各种特性，我们先来感性的认识一下这个结构：

 

其大致的结构是这样的：

    private transient HashMap<E,Object> map;
    
    // Dummy value to associate with an Object in the backing Map
    // 在备份映射中与对象关联的虚拟值。
    private static final Object PRESENT = new Object();

map是整个HashSet的核心，而PRESENT则是用来造一个假的value来用的。

 

2. 基本操作

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}
 
public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}
 
public boolean contains(Object o) {
    return map.containsKey(o);
}
 
public int size() {
    return map.size();
}

基本操作也非常简单，就是调用HashMap的相关方法，其中value就是之前那个dummy的Object。所以，只要了解HashMap的实现就可以了。