1.容量计算
容量的阈值=容量*加载因子
2.扩容容量
扩容的容量大小会变成原来的两倍,用位移运算来加快计算的运行速率。
3.单线程下的rehash
1.初始化长度为2,加入11时开始扩容,数组长度变为原来的两倍
2.依次加入5,9,11三个节点。
4.多线程
多线程操作rehash形成环。
jdk1.8为了避免上述情况将头插法变幻成了尾插法。
形成环以后,查找数据容易出现死循环。
版权声明:本文为qq_35688140原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。