ConcurrentHashmap

数据结构

jdk1.8:数组、链表/红黑树,同HashMap(jdk1.7 分段数组+链表)

线程安全的实现

jdk1.7,分段锁,每次只锁住一个分段,不同分段的数据可以并发修改,提高了并发访问率

jdk1.8,synchronized+CAS,对链表/红黑树的首节点加锁,只要hash不一样就不会冲突,并发提高了n倍

原文地址:https://www.cnblogs.com/darknessplus/p/10357908.html