ConcurrentHashMap 学习+面试

• ConcurrentHashMap源码解析_01 成员属性、内部类、构造方法分析
• ConcurrentHashMap源码解析_02 预热(内部一些小方法分析)
• ConcurrentHashMap源码解析_03 put方法源码分析
• ConcurrentHashMap源码解析_04 transfer方法源码分析(难点)
• ConcurrentHashMap源码解析_05 get、remove方法
• ConcurrentHashMap源码解析_06 红黑树的代理类(TreeBin)

黑马视频讲解

总结：

（1）ConcurrentHashMap是HashMap的线程安全版本；

（2）ConcurrentHashMap采用（数组 + 链表 + 红黑树）的结构存储元素；

（3）ConcurrentHashMap相比于同样线程安全的HashTable（直接在方法上加synchronized），效率要高很多；

（4）ConcurrentHashMap采用的锁有 synchronized，CAS，自旋锁，分段锁，volatile等；

（5）ConcurrentHashMap中没有threshold和loadFactor这两个字段，而是采用sizeCtl来控制；

• sizeCtl = -1，表示正在进行初始化；
• sizeCtl = 0，默认值，表示后续在真正初始化的时候使用默认容量；
• sizeCtl > 0，在初始化之前存储的是传入的容量，在初始化或扩容后存储的是下一次的扩容门槛；
• sizeCtl = (resizeStamp << 16) + (1 + nThreads)，表示正在进行扩容，高位存储扩容邮戳，低位存储扩容线程数加1；

（6）更新操作时如果正在进行扩容，当前线程协助扩容；

（7）更新操作会采用synchronized锁住当前桶的第一个元素，这是分段锁的思想；

（8）整个扩容过程都是通过CAS控制sizeCtl这个字段来进行的，这很关键；

（9）迁移完元素的桶会放置一个ForwardingNode节点，以标识该桶迁移完毕；

（10）元素个数的存储也是采用的分段思想，类似于LongAdder的实现；

（11）元素个数的更新会把不同的线程hash到不同的段上，减少资源争用；

（12）元素个数的更新如果还是出现多个线程同时更新一个段，则会扩容段（CounterCell）；

（13）获取元素个数是把所有的段（包括baseCount和CounterCell）相加起来得到的；

（14）查询操作是不会加锁的，所以ConcurrentHashMap不是强一致性的；

（15）ConcurrentHashMap中不能存储key或value为null的元素；
 

ConcurrentHashMap中有哪些值得学习的技术呢？
（1）CAS + 自旋，乐观锁的思想，减少线程上下文切换的时间；
（2）分段锁的思想，减少同一把锁争用带来的低效问题；
（3）CounterCell，分段存储元素个数，减少多线程同时更新一个字段带来的低效；
（4）@sun.misc.Contended（CounterCell上的注解），避免伪共享；
（5）多线程协同进行扩容；
 

线程安全的集合类

• Collections.synchronizedCollection
• Collections.synchronizedL