ConcurrentHashMap分段锁详解 ConcurrentHashMap和Hashtable实现同步的区别 分段锁

concurrenthashmap采用分段锁思路

我们都知道ConcurrentHashMap的底层数据结构实现原理其实和HashMap没什么两样，都是数组+链表+红黑树。那么我们就从HashMap入手，来理解。

具体HashMap的实现原理剖析请看个人博客：https://blog.csdn.net/weixin_44104798/article/details/118683464

怎么将HashMap数据结构使用分段锁的思想进行细分化。在jdk1.7及以前，是这样实现的：

比如容器HashMap中存在1000个元素，各个元素都放置到HashMap数组的链表或者红黑数中，最后得到的数组大小可能只有128，ConcurrentHashMap会根据这128个数组，对其分段，比如以16个数组为一段，可以分为8段。在实际获取元素，添加元素时，会根据元素的索引找到该元素所处的段位，然后只将该段位锁住，并不影响其他段位的数据操作。这样如果按照HashTable的效率为基本单位来计算，ConcurrentHashMap在jdk1.7及以前的效率会提高8倍，当然数据量越大，提高的效率将越多。

jdk1.8后，ConcurrentHashMap依旧使用分段锁的思想来实现线程安全，不同于jdk1.7及以前，jdk1.8将锁的粒度更加细分化，以每个数组索引为锁来进行实现。比如HashMap数组中长度有128，那么就会存在128个锁将每个索引锁住。这样相比于jdk1.7之前在效率上有了很大的改进。
jdk1.8之前，ConcurrentHashMap通过将整个Map划分成N（默认16个）个Segment，而Segment继承自ReentrantLock ，通过对每个Segment加锁来实现线程安全。而在jdk1.8后，摒弃了这种实现方式，采用了CAS + Synchronized，对链表头结点进行加锁，来实现线程安全。