本文详细介绍了ConcurrentHashMap的底层实现，包括其在JDK1.8中的存储结构，由数据、链表和红黑树组成，并在初始化时创建一个长度为16的数组。在解决哈希冲突时，当链表长度超过8时，转为红黑树。此外，文章讨论了ConcurrentHashMap的基本功能，强调其并发安全特性，通过节点加锁确保数据更新安全。还探讨了性能优化措施，如细粒度锁、红黑树以及并发扩容策略，确保高并发场景下的性能。
1. ConcurrentHashMap的整体架构
如图，这是ConcurrentHashMap在jdk1.8中的存储结构，它是由数据，单项链表，红黑树来构成，当我们去初始化一个ConcurrentHashMap实例的时候，默认会初始化一个长度等于16的数组，由于ConcurrentHashMap它的核心仍然是Hash表，所以必然会存在Hash冲突的问题，所以ConcurrentHashMap采用链式寻址的方式，来解决Hash表的冲突，当Hash冲突比较多的时候，会造成链表长度较长的问题，这种会使得ConcurrentHashMap中的一个数组元素的查询复杂度会增加，所以在jdk1.8里面，引入了红黑树的机制，当数组长度大于64并且链表长度大于等于8的时候，单向链表会转化成红黑树，另外随着ConcurrentHashMap的一个动态扩容，一旦链表的长度小于8，红黑树会退化成单向链表
2. ConcurrentHashMap的基本功能
ConcurrentHashMap本质上是一个HashMap，因此功能和HashMap是一样的，但是ConcurrentHashMap在HashMap的基础上提供了并发安全的一
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
