【回顾】对ConcurrentHashMap底层原理的简单理解

前言

写代码时，可能会有多个线程去访问同一个数据，可以通过synchronized加锁或者CAS机制去进行安全的累加，去实现多线程场景下安全更新一个数据的效果；
比较多的场景下，可能有多个线程同时去独写一个HashMap，HashMap底层是一个大的数组，如果在并发的场景下将HashMap加锁，代码如：

HashMap map = new HashMap();

//多个线程场景下，线程1put的位置为数组[5]，线程2要put的位置为数组[21]
synchronized(map){
map.put(xx, xx);
}

因为各个线程put的数组位置很大可能是不一样的，使用synchronized同步机制的话就会显得效率比较低下，比较臃肿；

针对这个问题，JDK并发包里推出了一个ConcurrentHashMap类，默认实现了线程的安全性。

ConcurrentHashMap底层原理

在JDK1.7及之前的版本里，会将底层的Segment数组分段加锁，也就是拆成多个数组进行加锁：
[数组1],[数组2],[数组3] -> 每个数组都对应一个锁；

在JDK1.8以及之后，做了锁粒度的细化
摒弃了Segment的概念，对于底层数组中的每个元素，都会有一个不同的锁，
进行put的时候，如两个线程都在数组[5]的位置进行put，
如果该数组元素中数据为null，则采取的是CAS的策略，同一时间只有一个线程去执行CAS操作，去对数据进行修改；
数组中的该位置存在数据后，之后插入新的数据则会通过synchronized加锁和链表+红黑树的方式去并发安全地插入新数据；
即如果多个线程对数组中的同一个位置上的元素进行操作，才会进行加锁和串行化处理，
如果对数组不通位置的元素进行操作，多个线程可以并发执行的。