我是菜鸟:concurrentHashMap实现原理

来源:互联网 发布:网络产品包装的作用 编辑:程序博客网 时间:2024/05/16 11:18

前段时间虽然已经看过了其,今天再次看的时候,却发现有很多细节竟然完全忘记了,故在此重新记录下,并准备看下源码,加深理解。

ConcurrentHashMap的结构

ConcurrentHashMap 是由Segment数组结构组成,而每个Segment是由HashEntry数组组成。其中Segment是一个ReentrantLock。对于每个Segment结构和HashMap的结构类似,是一个数组和链表的结构,每个Segment守护者每个HashEntry数组的元素,当对HashEntry中的数组进行修改时,必须首先获取它对应的segment对应的锁。

0 0
原创粉丝点击