JDK1.7中HashMap的死循环问题及解决方案
hashMap在多线程环境下的表现
- 在jdk1.7中多线程put时可能会导致get无限循环，具体表现为CPU使用率100%；
该方法实现的机制就是将每个链表转化到新链表，并且链表中的位置发生反转，而这在多线程情况下是很容易造成链表回路，从而发生 get() 死循环。所以只要保证建新链时还是按照原来的顺序的话就不会产生循环（JDK 8 的改进）。即在jdk1.7是采用的头插法，在jdk1.8使用了尾插法解决。
HashMap死循环只发生在JDK1.7版本中，主要原因是JDK1.7中的HashMap，在头插法 加 链表 加 多线程并发 加 扩容这几个情形累加到一起就会形成死循环。多线程环境下建议采用ConcurrentHashMap替代。
- 多线程put时可能导致元素丢失 原因：当多个线程同时执行addEntry(hash,key ,value,i)时，如果产生哈希碰撞，导致两个线程得到同样的bucketIndex去存储，就可能会发生元素覆盖丢失的情况
Hashmap中的链表大小超过八个时会自动转化为红黑树，当删除小于六时重新变为链表，为啥呢？
根据泊松分布，在负载因子默认为0.75的时候，单个hash槽内元素个数为8的概率小于百万分之一，所以将7作为一个分水岭，等于7的时候不转换，大于等于8的时候才进行转换，小于等于6的时候就化为链表。 避免树和链表的频繁转换
从时间复杂度分析，树的查询时间复杂度是logn，所于大于等于8使用红黑树。
Collections.synchronizedMap是怎么实现线程安全的
在SynchronizedMap内部维护了一个普通对象Map，还有排斥锁mutex，如图
我们在调用这个方法的时候就需要传入一个Map，可以看到有两个构造器，如果你传入了mutex参数，则将对象排斥锁赋值为传入的对象。
如果没有，则将对象排斥锁赋值为this，即调用synchronizedMap的对象，就是上面的Map。
创建出synchronizedMap之后，再操作map的时候，就会对方法上锁。
以上就是JDK1.7中HashMap的死循环问题及解决方案的详细内容，更多关于JDK1.7 HashMap死循环解决的资料请关注脚本之家其它相关文章！
相关文章
在Java编程中，我们经常会遇到需要获取当前日期是周几的需求。根据国际惯例，一周通常是从周一开始，到周日结束，记作1至7，本文将介绍几种常用的Java方法，让你能够准确地判断当前日期是周几，感兴趣的朋友一起看看吧2024-03-03
这篇文章主要为大家介绍了java LeetCode题解KMP算法示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
JWT作为一个开放的标准（ RFC 7519 ），定义了一种简洁的，自包含的方法用于通信双方之间以Json对象的形式安全的传递信息。接下来通过本文给大家介绍springSecurity+jwt实现互踢功能,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了浅析Spring IOC 依赖查找的几种方式，Spring是Java面试中最常考的，学Java的小伙伴快来看看吧2021-08-08
这篇文章主要介绍了SpringBoot发现最新版Druid重大问题(坑)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
在本篇文章里小编给各位整理了关于Java学习关于循环和数组练习题相关内容，有兴趣的朋友们跟着参考学习下。2019-07-07
这篇文章主要介绍了Java中Final关键字的使用技巧及其性能优势详解,Java中的final关键字用于修饰变量、方法和类,可以让它们在定义后不可更改,从而提高程序的稳定性和可靠性,此外,final关键字还有一些使用技巧和性能优势,需要的朋友可以参考下2023-10-10
这篇文章主要为大家详细介绍了java实现九宫格游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
idea Maven 插件 docker-maven-plugin 打包docker镜像上传到远程仓库的过程详解
这篇文章主要介绍了idea Maven插件docker-maven-plugin打包docker镜像上传到远程仓库,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-05-05
Java多线程 Callable、Future 和FutureTask
这篇文章主要介绍Java多线程中的 Callable、Future 以及FutureTask,下面文章围绕Java多线程的相关资料展开全文详细内容,需要的朋友可以参考一下2021-10-10
最新评论