ConcurrentHashmap

数据结构

jdk1.8：数组、链表/红黑树，同HashMap（jdk1.7 分段数组+链表）

线程安全的实现

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

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