HashSet集合保证元素唯一性

HashSet底层是HashMap，插入元素的流程如下：

源码如下：

//调用hash方法计算hash值
int hash = hash(key);

//计算hash值
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    // 这里如果发现动态数组为null则会初始化数组。因此第一次放入值时会在这里初始化数组
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    // 通过hash发现要放入的元素的数组位置为null，则直接把该元素放在这里即可
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        // 如果要放入的位置已经有元素了
        Node<K,V> e; K k;
        // 判断原位置第一个元素是否和新元素key完全一致
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;

存储的假想结构如下：

自己的理解如下：

在同一个矩形下的圆圈代表hash值相同的元素集合
插入的步骤其实就是找到hash代表的矩形，下面没有圆圈（元素）就直接连在下面(插入），如果有圆圈为了保证元素的唯一性，就遍历所有圆圈，判断他们的值是否和要插入的相等，相等就不让插入，不等说明不存在一样的元素，可以插入。