jdk1.8 HashMap

大家有没有发现,hashMap在处理冲突的时候,如果没有相同key时,jdk1.7把新元素加在对头,而jdk1.8把新元素加到了队尾。 下面是源码,欢迎交流。

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;
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }
全部评论
1.8相比1.7改了好多的。。
点赞 回复 分享
发布于 2017-09-15 14:58
为什么呢?
点赞 回复 分享
发布于 2017-09-15 17:22
还有扩容的时候1.7每个buckat顺序相反,1.7的不会
点赞 回复 分享
发布于 2017-09-15 19:12
jdk8扩容的时候,数组中i位置的链表中的节点会根据节点哈希值与newLength相与的结果将节点分为两部分,然后分别放到新数组的i位置和i+oldLength中,而且节点之间的相对顺序不会改变。(ConcurrentHashMap扩容的基本思想也是这样)。 插入一个新节点也是插入到链表的尾部。
点赞 回复 分享
发布于 2017-09-15 19:34
我面网易的时候问到这个问题了。。 我的回答是:头插、尾插没什么区别,和鲁迅的“晚安”一样,没那么多意思。
点赞 回复 分享
发布于 2017-09-15 19:36

相关推荐

头像
10-22 19:18
上海大学 后端
jopajhhdjwnqk:水印都叠杀人书了
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务