Java源码分析之HashSet

成员变量

//HashSet的本质，其实就是HashMap
private transient HashMap<E,Object> map;
//HashMap是键值对，而HashSet是单值，所以需要一个值来充当键值对中的值
private static final Object PRESENT = new Object();

构造函数

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);
}

基本的方法

size() isEmpty()

public int size() {
    return map.size();
}

public boolean isEmpty() {
    return map.isEmpty();
}

contains()

public boolean contains(Object o) {
    return map.containsKey(o);
}

add

//注意put进去时候，值是PRESENT
public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

remove

//为什么要判相等呢？因为map.remove返回的是值，而set返回的是boolean
public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}

方法大概就这么多，基本都是用map的方法的，很机智