HashSet 本身并没有什么特别的东西，它提供的所有集合核心功能，都是基于 HashMap 来实现的。如果了解 HashMap 源码的实现，HashSet 源码看起来跟玩一样。我的博客中有专门分析 HashMap 源码的文章，不熟悉的请自行翻阅。

    HashSet 的特点如下：

    • 内部使用 HashMap 的 key 存储元素，以此来保证元素不重复；
    • HashSet 是无序的，因为 HashMap 的 key 是无序的；
    • HashSet 中允许有一个 null 元素，因为 HashMap 允许 key 为 null；
    • HashSet 是非线程安全的。
    1. public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    2.     static final long serialVersionUID = -5024744406713321676L;
    4.     // 基于HashMap实现
    5.     private transient HashMap<E,Object> map;
    7.     // 只需要用到HashMap中key唯一的特性，所以value全部使用同一个 Object实例填充，节省内存空间
    8.     private static final Object PRESENT = new Object();
    10.     /**
    11.      * 实例化 HashSet 的时候，初始化内部的 HashMap
    12.      */
    13.     public HashSet() {
    14.         map = new HashMap<>();
    15.     }
    17.     /**
    18.      * 根据一个集合实例，实例化 HashSet
    19.      */
    20.     public HashSet(Collection<? extends E> c) {
    21.         map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    22.         addAll(c);
    23.     }
    25.     /**
    26.      * 根据初始容量和扩容因子实例化 HashSet，减少rehash频率，提升性能，原理与HashMap相同
    27.      */
    28.     public HashSet(int initialCapacity, float loadFactor) {
    29.         map = new HashMap<>(initialCapacity, loadFactor);
    30.     }
    32.     /**
    33.      * 同上
    34.      */
    35.     public HashSet(int initialCapacity) {
    36.         map = new HashMap<>(initialCapacity);
    37.     }
    39.     HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    40.         map = new LinkedHashMap<>(initialCapacity, loadFactor);
    41.     }
    43.     /**
    44.      * 返回迭代器，用于迭代
    45.      * 下面所有的功能都是基于 HashMap 来实现的
    46.      */
    47.     public Iterator<E> iterator() {
    48.         return map.keySet().iterator();
    49.     }
    51.     /**
    52.      * 元素个数
    53.      */
    54.     public int size() {
    55.         return map.size();
    56.     }
    58.     /**
    59.      * 是否为空
    60.      */
    61.     public boolean isEmpty() {
    62.         return map.isEmpty();
    63.     }
    65.     /**
    66.      * 是否包含给定元素
    67.      */
    68.     public boolean contains(Object o) {
    69.         return map.containsKey(o);
    70.     }
    72.     /**
    73.      * 添加元素，如果 Set集合中未包含该元素，返回true
    74.      */
    75.     public boolean add(E e) {
    76.         return map.put(e, PRESENT)==null;
    77.     }
    79.     /**
    80.      * 删除元素，如果Set集合包含该元素，返回true
    81.      */
    82.     public boolean remove(Object o) {
    83.         return map.remove(o)==PRESENT;
    84.     }
    86.     /**
    87.      * 清除元素
    88.      */
    89.     public void clear() {
    90.         map.clear();
    91.     }
    93.     /**
    94.      * 浅克隆
    95.      */
    96.     @SuppressWarnings("unchecked")
    97.     public Object clone() {
    98.         try {
    99.             HashSet<E> newSet = (HashSet<E>) super.clone();
    100.             newSet.map = (HashMap<E, Object>) map.clone();
    101.             return newSet;
    102.         } catch (CloneNotSupportedException e) {
    103.             throw new InternalError(e);
    104.         }
    105.     }
    106. }