HashSet源码阅读

前言

之前我们研究了HashMap的源码，那么接下来我们趁热打铁来看下HashSet的源码中有什么奥妙。

正文

1、HashSet的成员属性

首先先介绍下HashSet的成员属性：

    private transient HashMap<E,Object> map;

HashSet内部中存在一个HashMap的变量，但未初始化。

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

与支持Map中的一个Object相关联的虚值。

2、HashSet的构造方法

再介绍下HashSet的构造方法：

（1）无参构造器

无参构造器：

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }

将HashMap的变量实例化。

（2）有参构造器

Ⅰ传入一个指定集合对象

    /**
     * Constructs a new set containing the elements in the specified
     * collection.  The <tt>HashMap</tt> is created with default load factor
     * (0.75) and an initial capacity sufficient to contain the elements in
     * the specified collection.
     *
     * @param c the collection whose elements are to be placed into this set
     * @throws NullPointerException if the specified collection is null
     */
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

跟据传入集合的大小来实例化HashMap变量。再调用addAll方法：

    /**
     * {@inheritDoc}
     *
     * <p>This implementa