HashMap/HashSet扩容机制源码分析

最新推荐文章于 2023-03-26 10:32:22 发布

太帅被判无期徒刑

最新推荐文章于 2023-03-26 10:32:22 发布

阅读量334

点赞数 3

分类专栏： java HashMap HashSet 文章标签：哈希算法数据结构哈希表

本文链接：https://blog.csdn.net/m0_46408884/article/details/126243014

版权

java 同时被 3 个专栏收录

2 篇文章 0 订阅

订阅专栏

HashMap

1 篇文章 0 订阅

订阅专栏

HashSet

1 篇文章 0 订阅

订阅专栏

HashMap/HashSet扩容机制源码分析

hashset的实质就是hashmap
请添加图片描述

注：当链表中元素的个数达到8，添加第9个元素时才会触发树化或扩容

假设当前链表已经有8个结点，

for (int binCount = 0; ; ++binCount) {  //这里循环未加入新结点的链表长度次数，8次
    if ((e = p.next) == null) {
        p.next = newNode(hash, key, value, null);
        if (binCount >= TREEIFY_THRESHOLD - 1) // 第8次的时候binCount=7，但添加的是第9个结点
            treeifyBin(tab, hash);
        break;
    }
    if (e.hash == hash &&
        ((k = e.key) == key || (key != null && key.equals(k))))
        break;
    p = e;
}