ConcurrentHashMap实现线程安全的原理

当多个线程去访问同一个数据时，为了保证线程安全，可以进行synchronized加锁，使用CAS机制进行安全的累加。

考虑当多个线程同时去读写一个HashMap时，如何保证集合内元素的数据安全？
假设使用synchronized加锁机制，同一时间只能有一个线程对HashMap进行put操作，效率明显是很低的，因为数组里有很多个元素，除非是对同一个元素进行put操作，否则是没必要让线程串行执行的。

一、JDK1.7中的ConcurrentHashMap

实现线程安全的原理：分段加锁

将原集合底层的数组拆分成很多个小数组：
[数组]——>[数组1]，[数组2]，[数组3]，[数组4]…
每个数组都会对应一把不同的锁；
只有当多个线程操作同一个小数组时，才会发生线程串行的情形。

二、JDK1.8中的ConcurrentHashMap

JDK1.8之后，进行了锁粒度的细化

又变成了一个大数组，假设两个线程同时对数组的第一个位置进行put操作，则会采取CAS策略，保证线程并发的安全性，同一时间只有一个线程成功执行CAS操作；
在插入元素的过程中，会给插入的数组元素加上synchronized锁，再基于链表和红黑树插入数据，也就是数组的一个元素对应了一把锁。