HashMap死循环
HashMap 死循环
2023-06-13 09:14:05 时间
第一个状态:
当线程一刚刚扩容好数组,此时刚要准备进行rehash,但是此时线程二强行插入进来执行,并且线程二已经rehash完成之后的状态图(上半部分表示的线程一,下半部分表示的是线程二)
第二个状态:
此时线程一已经被唤醒了,要开始进行操作rehash操作,把key为5的节点还是挂在数组下标为1的位置上,并且key为5的后面是9这个节点(这里其实吧之前的数组扩容为4个了,然后肯定需要重新定位下标啊,所以这里是对4进行取余,然后对应查到对应的数组下标下的链表中)
第三个状态:
从第一个状态开始继续接着处理key为9的节点,所以应该是都挂在桶数组下标为1的链表上顺序为9---->5---->NULL
第四个状态:
此时在第三步时候处理9完毕之后,他发现节点9后面还有一个节点5(这个节点5是因为线程二中已经rehash完毕之后留下的),此时他又会把节点5放在线程一中的首部此时也就是5---->9----5(后面这部分的9–>5是保留的第三个状态留下的),到这里就形成了死循环。
1.在docker运行时,执行网络模式为:host。 2.端口冲突解决,毕竟host模式下,容器会占用宿主机的端口,于是,我们就从配置下手,在宿主机上生成配置redis-60001.conf,redis-60002.conf,redis-60003.conf…,有多少端口建多少个文件,最终运行一个容器,挂载一个配置到容器中用于覆盖主机中的配置。
- END -
相关文章
- 数据结构——HashMap
- java中hashmap遍历_map遍历的两种方式
- hashmap遍历取值_java map遍历
- hashmap和hashtable的区别,说法错误的是_javamap的用法
- 什么是HashMap容器
- c++ map有序还是无序_hashmap与map的区别
- 惊呆面试官的回答:HashMap和TreeMap的区别
- HashMap设计思想学习
- 面试:说说你对 HashMap 的认识?
- 从代码层读懂 Java HashMap 的实现原理详解编程语言
- Java 数组到 HashMap 之算法解释详解编程语言
- HashMap和Hashtable的区别详解编程语言
- HashMap的key可以是可变的对象吗详解编程语言
- javascript实现的HashMap类代码