对ConcurrentHashMap的理解

最新推荐文章于 2024-09-19 08:45:46 发布

阿一_java

最新推荐文章于 2024-09-19 08:45:46 发布

阅读量349

点赞数

分类专栏：数据结构文章标签： HashMap

本文链接：https://blog.csdn.net/weixin_42888533/article/details/99850802

版权

ConcurrentHashMap是Java并发包下线程安全的HashMap实现，采用分段锁策略提高并发性能。其结构在1.7版为Segment+HashEntry，1.8后与HashMap相似，使用（数组+链表/红黑树）。锁机制涉及synchronized、CAS、自旋锁、volatile和分段锁，无threshold和loadFactor字段，而是通过sizeCtl控制。在元素个数统计上，使用分段思想，减少资源争用，确保非强一致性。

摘要由CSDN通过智能技术生成

ConcurrentHashMap是java.util.concurrentJava并发包下的.为了解决在高并发情况下的HashMap可能会出现死循环等问题而诞生的.实际上就是一个线程安全的HashMap

1.结构

在1.7的时候结构是:
在这里插入图片描述
从上面的结构我们可以了解到，ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作，第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部，因此，这一种结构的带来的副作用是Hash的过程要比普通的HashMap要长，但是带来的好处是写操作的时候可以只对元素所在的Segment进行加锁即可，不会影响到其他的Segment，这样，在最理想的情况下，ConcurrentHashMap可以最高同时支持Segment数量大小的写操作（刚好这些写操作都非常平均地分布在所有的Segment上），所以，通过这一种结构，ConcurrentHashMap的并发能力可以大大的提高。