HashSet集合保证元素唯一性的源码分析

HashSet集合保证元素唯一性的源码分析

原理

根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入，如果当前位置有元素存在，则将当前元素和已经存在的元素比较哈希值 如果哈希值不同，则将当前元素进行存储 如果哈希值相同，则.通过equals()方法比较两个元素的内容 如果内容不相同，则将当前元素进行存储，否则不存储

---

图解

源码

HashSet集合的add()方法源码，e代表添加进来的元素，从源码中可以看出add()方法返回的是put()方法，查看源码时注意e的走向，现在e被“添加”到put()方法中，所以我们进入put()方法的源码看看

public boolean add(E e) {
        return map.put(e, PRESENT)==null;//可以发现add()方法返回的是put()方法
    }

进入put()方法，在put方法中我们可以发现，返回了一个putVal()方法，首先我们看到方法中的第一个参数hash(key)，下方提供①hash()方法帮助理解，接着我们不难发现，我们添加的元素e在此处变成了key，而且hash()方法已经算出了元素的哈希值key

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

如果上面几步理解的不是很清晰，可以直接认为元素e通过add()方法转到put()方法，再传进hash()方法计算哈希值，然后到putVal()方法中去比较哈希值。

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        //如果哈希表没有初始化，就对其进行初始化操作
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        //根据元素的哈希值计算存储位置，如果这个位置上没有元素，就把元素存储进去
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; K k;
            /*如果该位置上有元素，就把我们要存入的元素的哈希值和这个元素比较：
              情况一：哈希值不同，便会向下执行，存储元素
              情况二：哈希值相同，调用元素的equals()方法比较元素：
                     情况一：元素不同，向下执行，存储元素
                     情况二：元素相同，停止执行，不存储*/
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            .......//省略部分代码
    }

①hash()方法，其实hash()方法就是一个计算哈希值的方法，key为计算好的哈希值

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

---

总结

元素e从add()方法进入到put()方法，在put()方法中计算哈希值key，并将key代入putVal()方法中判断是否存储