java并发(九):hashmap扩容时出现循环链表(jdk1.8把头插法换成了尾插法的原因)

  • Post author:
  • Post category:java




1.容量计算

容量的阈值=容量*加载因子

在这里插入图片描述



2.扩容容量

扩容的容量大小会变成原来的两倍,用位移运算来加快计算的运行速率。

在这里插入图片描述



3.单线程下的rehash

1.初始化长度为2,加入11时开始扩容,数组长度变为原来的两倍

2.依次加入5,9,11三个节点。

在这里插入图片描述



4.多线程

多线程操作rehash形成环。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

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

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



版权声明:本文为qq_35688140原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。