ConcurrentHashMap

最新推荐文章于 2024-03-14 09:34:40 发布

有趣的难受

最新推荐文章于 2024-03-14 09:34:40 发布

阅读量303

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/m0_37383866/article/details/87932494

java基础专栏收录该内容

28 篇文章

订阅专栏

本文详细解析了ConcurrentHashMap的内部结构及其实现线程安全的机制，重点介绍了Segment和HashEntry的作用，以及如何通过ReentrantLock实现更细粒度的锁控制，提高并发性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ReentrantLock介绍

https://blog.youkuaiyun.com/m0_37383866/article/details/87932736

ConcurrentHashMap中主要实体类就是三个：ConcurrentHashMap（整个Hash表）,Segment（桶），HashEntry（节点）
在这里插入图片描述

使用了 reentrantlockhashtable 是锁整个hash表在默认的情况下 concurrenthashmap 使用的桶锁因为锁的力度比较细大多是情况下基本上看不到锁只给需要的桶上锁
segment 实现了锁 reentrantlock

concurrenthash 最重要segment
segment 同hashmap一样包含一个hashentry数组数组中每一个键既是一个键值对又是链表的头节点

在这里插入图片描述

可以说，ConcurrentHashMap是一个二级哈希表。在一个总的哈希表下面，有若干个子哈希表。

这样的二级结构，和数据库的水平拆分有些相似。

由此可见，ConcurrentHashMap当中每个Segment各自持有一把锁。在保证线程安全的同时降低了锁的粒度，让并发操作效率更高。
static final class Segment<K,V> extends ReentrantLock implements Serializable
transient volatile HashEntry<K,V>[] table;

ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁ReentrantLock，在ConcurrentHashMap里扮演锁的角色，HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组，Segment的结构和HashMap类似，是一种数组和链表结构，一个Segment里包含一个HashEntry数组，每个HashEntry是一个链表结构的元素，每个Segment守护者一个HashEntry数组里的元素,当对HashEntry数组的数据进行修改时，必须首先获得它对应的Segment锁。
segment长度是2的倍数