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

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

原理

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

图解

HashSet集合保证元素唯一性的图解

源码

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()方法中判断是否存储
发布了1 篇原创文章 · 获赞 0 · 访问量 12
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览