ConcurrentHashMap

概述

HashMap是线程不安全的，当多个线程同时put的时候可能会导致死锁，针对这一点，有HashTable可以解决，但HashTable效率很低，使用synchronized加锁，导致多个线程竞争同一把锁，于是出现了ConcurrentHashMap。

1、ConcurrentHashMap-1.7

相比于将整个HashMap锁住，采用分段锁将HashMap分为几段分别加锁，这样就减少了锁的竞争。
ConcurrentHashMap使用分段锁技术，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。

由上图可知ConcurrentHashMap定位一个元素需要进行两次hash，第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部。这种情况下的hash操作比普通的hash更长，但是写操作的时候可以只对元素所在的Segment进行加锁即可，不会影响到其他的Segment。

2、ConcurrentHashMap-1.8

JDK1.8已经抛弃了分段锁的机制，转而采用的是Node+CAS+synchronized的方式来保证并发的安全。