ConcurrentHashMap存储原理

ConcurrentHashMap是并发散列映射表的实现,它允许多线程环境完全并发读取,并且支持16个线程并发更新。相对于HashTable和同步包包装的HashMap(Collections.synchronizedMap(new HashMap())具有更高的并发性。在HashTable和同步包包装的HashMap中使用全局锁同步不同线程间的并发访问,ConcurrentHashMap使用16内部类Segment实现存储,使用16个分离锁,所以同时运行16个线程访问,一个ConcurrentHashMap对象相对于16个HashTable对象。
ConcurrentHashMap的高并发性主要取决于如下三方面:
1、使用分离锁实现多线程更深层次并发访问
2、使用ConcurrentHashMap的内部类HashEntry存储对象,HashEntry的不变性降低了读线程在遍历链表时加锁需求
3、通过对同一个volatile变量的读写访问,协调不同线程间读写操作的内存可见性。

ConcurrentHashMap默认创建包含16个Segment对象数组,每个Segment的成员对象数组table包含若干个散列表的桶,每个桶是由内部类HashEntry链接起来的一个链表。

在这里插入图片描述

发布了189 篇原创文章 · 获赞 34 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/qixiang_chen/article/details/89300825