1.容量计算

容量的阈值=容量*加载因子
在这里插入图片描述

2.扩容容量

扩容的容量大小会变成原来的两倍，用位移运算来加快计算的运行速率。
在这里插入图片描述

3.单线程下的rehash

1.初始化长度为2，加入11时开始扩容，数组长度变为原来的两倍
2.依次加入5，9，11三个节点。
在这里插入图片描述

4.多线程

多线程操作rehash形成环。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

jdk1.8为了避免上述情况将头插法变幻成了尾插法。

形成环以后，查找数据容易出现死循环。

Logo
腾讯云开发者社区

腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。

更多推荐

cover

动物识别系统 python实现+UI

avatar 腾讯云开发者社区

Linux下安装MySQL8.0(超详细)

Linux下安装MySQL8.0(超详细)

avatar 腾讯云开发者社区
cover

安卓手机如何连接苹果电脑

avatar 腾讯云开发者社区