HashSet

说明

这个类实现了 Set 接口，由一个哈希表（实际上是一个 HashMap 实例）支持。它不保证集合的迭代顺序；特别是，它不保证订单会随着时间的推移保持不变。此类允许 null 元素。

此类为基本操作（add、remove、contains 和 size）提供恒定的时间性能，假设散列函数将元素正确地分散在桶中。迭代这个集合需要的时间与 HashSet 实例的大小（元素数）加上支持 HashMap 实例的“容量”（桶数）的总和成正比。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或负载因子太低），这一点非常重要。

注意这个实现不是同步的。如果多个线程同时访问一个散列集，并且至少有一个线程修改了这个集，它必须在外部同步。这通常是通过同步一些自然封装集合的对象来实现的。如果不存在此类对象，则应使用 CollectionssynchronizedSet Collections.synchronizedSet 方法“包装”该集合。这最好在创建时完成，以防止对集合的意外不同步访问： Set s = Collections.synchronizedSet(new HashSet(…))；

这个类的 返回的迭代器 iterator 方法是 fail-fast：如果在迭代器创建后的任何时间修改集合，除了通过迭代器自己的 remove 方法，迭代器抛出一个ConcurrentModificationException。因此，面对并发修改，迭代器快速而干净地失败，而不是在未来不确定的时间冒着任意、非确定性行为的风险。

请注意，无法保证迭代器的快速失败行为，因为一般来说，在存在非同步并发修改的情况下不可能做出任何硬性保证。快速失败的迭代器会尽最大努力抛出 ConcurrentModificationException。因此，编写一个依赖此异常来确保其正确性的程序是错误的：迭代器的快速失败行为应该仅用于检测错误。

源码分析

static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

    /**
     * 构造一个空的HashSet，底层实现时HashMap，默认大小是16,负载因子是0.75
     */
    public HashSet() {
   
        map = new HashMap<>();
    }

    /**
     * 构造一个已经存在的集合的HashSet，负载因子为默认的0.75
     */
    public HashSet(Collection<? extends E> c) {
   
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

    /**
     * 构造一个HashSet，初始化大小为自己传递的参数，负载因子也是自己传递
     */
    public HashSet(int initialCapacity, float loadFactor) {
   
        map = new HashMap<>(initialCapacity, loadFactor);