Java源码阅读之Hashset

Summary：

• public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
• 该类不负责实现，功能的实现全部依靠类中的HashMap进行实现，与普通HashMap对象的区别就是HashSet里面的HashMap中的value永远是一个固定的值——new Obejct;
• add：使用HashMap对象的put(Object key,PRESENT)方法实现
• containt：使用HashMap对象的containsKey(Object key)方法实现
• remove：使用HashMap对象的remove(Object key)方法实现

Fields：

private static final Object PRESENT = new Object();
private transient HashMap<E,Object> map;

Constructor：

//默认构造一个空的HashMap数据
public HashSet() {
        map = new HashMap<>();
}
public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
}

size()

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

isEmpty()

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

contains()

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

add()

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
}

remove()

public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
}

clear() 

public void clear() {
        map.clear();
}