java集合框架Set子接口之HashSet源码剖析

// 保存数据的容器
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
// 存储在HashMap中的key对应的value值
private static final Object PRESENT = new Object();

    // HashSet默认无参构造方法 , 直接初始化一个Map
    public HashSet() {
        map = new HashMap<>();
    }
    // 使用默认负载因子计算出HashMap的初始容量 , 并且和16取最大值 , 然后将传入的集合添加到HashSet的构造器
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    // 使用指定的容量和负载因子进行HashMap的初始化
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }
    // 使用指定的容量进行HashMap的初始化
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
    // 初始化一个只能由 LinkedHashSet使用的HashSet集合 , 并且指定负载因子和初始容量
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
    // 将一个集合的元素添加到HashMap中
    public boolean addAll(Collection<? extends E> c) {
        boolean modified = false;
        for (E e : c)
            if (add(e))
                modified = true;
        return modified;
    }

    // HashSet的长度
    public int size() {
        return map.size();
    }
    // 如果此集合不包含任何元素，则返回true
    public boolean isEmpty() {
        return map.isEmpty();
    }
    // 如果此集合包含指定元素 , 则返回true
    public boolean contains(Object o) {
        return map.containsKey(o);
    }
    // 添加一个元素 , 如果元素不存在HashMap则调用HashMap的put()方法添加并返回true , 否则的话不进行任何操作并且直接返回false 
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
    // 移除一个元素 , 如果元素不存在HashMap则调用HashMap的remove()方法移出并返回true , 否则的话不进行任何操作并且直接返回false 
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
    // 从此集合中移除所有元素。此调用返回后，该集合将为空。
    public void clear() {
        map.clear();
    }