concurrentHashMap

基础知识：在普通的hashmap多线程访问的时候是会存在线程安全的，如果这个时候对整个map进行加锁，效率低下。如：线程1要put位置是数组5，线程2要put是数组21，实际上这个时候是不需要加锁。那么jdk中提供了concurrentHashMap默认实现了线程安全性。

在jdk1.7及之前，是分段加锁

数组1，数组2，数组3， 每一个数组对应一个锁

// 多个线程来的时候，线程1要put的位置是数组1，线程2要put的位置是数组2

Jdk1.8之后，做了一些优化和改进，锁粒度的细化

一个大的数组，数据每个元素进行put操作，都是一个不同的锁，刚开始进行put的时候，如果两个线程都是在数组5这个位置进行put，

对数据5这个位置进行put的时候，采取的是cas的策略。同一个时间，只有一个线程能够进行cas，就是刚开始时候只有一个线程能够成功，其余的线程是会失败的。

 

分段加锁：通过对数组每个元素执行cas操作，如果是很多线程对数组里不同的位置进行put的时候，大家是没有关系的，不相互影响的。如果其他人失败了，此时数组5这个位置刚才已经有人放进去了，这个时候就需要在这个位置基于 链表+红黑树进行处理。这个时候位置5被Synchronized进行加锁。

 

总结：如果是对数组里面同一个位置的元素进行操作，才会进行处理，否则都是并发进行的。