ConcurrentHashMap结构图
2017-02-25 14:27:48 0 举报
ConcurrentHashMap是Java中的一个线程安全的哈希表实现。它采用了分段锁技术,将哈希表分为不同的段(Segment),每个段独立加锁,从而提高并发性能。每个段内部使用链表或红黑树来存储键值对,当链表长度超过一定阈值时,链表会转换为红黑树以提高查询效率。ConcurrentHashMap支持高并发的读操作和部分场景下的写操作,通过CAS(Compare and Swap)操作来实现无锁化的更新。此外,它还支持自定义哈希函数、计算哈希值的方式以及初始容量等参数。总之,ConcurrentHashMap是一个高性能、高并发的哈希表实现,适用于多线程环境下的数据存储和检索需求。
作者其他创作
大纲/内容
Segment1
Segment2
next
ReentrantLock分段锁
Segment4
线程16
Segment5
Segment0
.............
线程2
支持16个线程并发put
Segment3
..........
ConcurrentHashMap结构图
HashEntry1
HashEntry0
HashEntry
线程1
HashEntry[]
Segment6
Segment15
Segment[]
..................................
0 条评论
下一页