本文共 564 字，大约阅读时间需要 1 分钟。

1.ConcurrentHashMap底层具体实现

JDK1.7

首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问

在JDK1.7中，ConcurrentHahMap采用Segment+HashEntry的方式进行实现：

一个ConcurrentHashMap里包含一个Segment数组。Segment的结构和HashMap类似，是一种数组和链表结构，一个Segment包含一个HashEntry数组，每个HashEntry是一个链表结构元素，每个SEgment守护一个HashEntry数组里的元素，当HashEntry数组的数据进行修改时，必须首先获得对应Segment的锁 在JDK1.7，ConcurrentHashMap包含两个静态内部类HashEntry和Segment；HashEntry用来封装映射表的键值对，Segment用来充当锁的角色

JDK1.8

在JDK1.8中，放弃了Segment臃肿的设计，取而代之的是采用Node+CAS+Synchronized来保证并发安全进行实现，Synchronized只锁定当前链表或红黑二叉树的首节点，这样只要hash不冲突，就不会产生并发

ConcurrentHashMap的构造函数：

转载地址：http://cmjmb.baihongyu.com/