ConcurrentHashMap原理，jdk7和jdk8版本
Posted 刘指导
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ConcurrentHashMap原理，jdk7和jdk8版本相关的知识，希望对你有一定的参考价值。
jdk7
- 数据结构：ReentrantLock + Segment + HashEntry，一个Segment中包含一个HashEntry数组，每个HashEntry又是一个链表结构
- 元素查询：二次hash，第一次hash定位到Segment,第二次hash定位到segment中元素所在的链表头部
- 锁：Segment分段锁 Segment继承了ReentranLock，锁定操作的Segment，其他的Segment不受影响，并发度为Segment的个数，可以通过构造函数指定，数组扩容不会影响其他的segment
- get方法无需加锁，使用volatile保证
jdk8：
- 数据结构：synchronized+CAS+Node+红黑树，Node的val和next都使用volatile修饰，保证可见性。
- 查找、替换和赋值操作都是用CAS
- 锁：锁定链表的head节点，不影响其他元素的读写，锁的粒度更细，效率更高，扩容时，锁定所有读写操作，并发扩容。
- 读操作无锁：
- Node的val和next使用volatile修饰，读写线程对该变量互相可见
- 数组用volatile修饰，保证扩容时对读写线程感知
以上是关于ConcurrentHashMap原理，jdk7和jdk8版本的主要内容，如果未能解决你的问题，请参考以下文章