HashSet 源码分析

在JDK1.8的文档中是这么介绍HashSet的:此类实现Set接口，由哈希表（实际为HashMap实例）支持。 对集合的迭代次序不作任何保证;
这个类提供了基本操作（add，remove，contains和size）固定的时间性能，假定哈希函数将分散的桶中正确的元素。 迭代此集合需要与HashSet实例的大小（元素数量）和后台HashMap实例（桶数）的“容量”的总和成比例的时间。 因此，如果迭代性能很重要，不要将初始容量设置得太高（或负载因子太低）是非常重要的。
在文档的介绍中，我们能直观的发现HashSet的几个特点:
1.不能重复
2.不能保证添加的顺序跟集合中的排序一样
3.如果迭代性能很重要，不能把初始容量设置的太高或负载因子太低

HashSet的属性

// 存储数据的map
private transient HashMap map;
// HashSet中存储的元素，都是Map的key，这个属性为每个key的value
private static final Object PRESENT = new Object();

HashSet的构造器：

public HashSet() {
    // 初始化map
    map = new HashMap<>();
}

public HashSet(Collection c) {
    // 传入一个目标集合的话，会给map一个初始容量。容量取决于 ： (c.size / 0.75+1) > 16 ? (c.size / 0.75+1) : 16 
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

public boolean addAll(Collection c) {
    boolean modified = false;
    for (E e : c)
        if (add(e))
            modified = true;
    return modified;
}

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

HashSet(Collection c)：构建一个包含目标集的HashSet, HashMap的初始容量根据目标集大小来定，加载因子为HashMap 的默认大小 0.75，然后对for循环添加进HashMap中（关于是怎么添加的，这个写HashMap的再说）。

add(E e): 添加元素

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

remove(Object o): 删除元素

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

算了算了~~整个HashSet 都是根据HashMap来实现的，其实我应该先写HashMap的。算了，就当是自己看过HashSet的一个痕迹吧 -_-||

总结:
1.HashSet 不会产生重复的元素
2.HashSet 的元素序列不是按照添加的顺序
（就不写什么添加啊删除的效率高了，屁都没看就说效率高，太扯蛋了 ==）