标签：map 数据结构 冲突 hashmap 访问 链表 结构 数据 jdk
jdk1.8：数组、链表/红黑树，同HashMap（jdk1.7 分段数组+链表）
jdk1.7，分段锁，每次只锁住一个分段，不同分段的数据可以并发修改，提高了并发访问率
jdk1.8，synchronized+CAS，对链表/红黑树的首节点加锁，只要hash不一样就不会冲突，并发提高了n倍
标签：map 数据结构 冲突 hashmap 访问 链表 结构 数据 jdk
原文地址：https://www.cnblogs.com/darknessplus/p/10357908.html
