1.7 segment
1.8
先找到某一位,找到的那一位如果没有数据,那么通过cas插入
如果有,要么是链表,要么是红黑树,都需要加锁
当然了,1.7和1.8还有一些不同,不过等价于HashMap1.7和1.8的不同,本文仅介绍并发上的不同——从分段锁到数组单个位上的加锁
1.7 segment
1.8
先找到某一位,找到的那一位如果没有数据,那么通过cas插入
如果有,要么是链表,要么是红黑树,都需要加锁
当然了,1.7和1.8还有一些不同,不过等价于HashMap1.7和1.8的不同,本文仅介绍并发上的不同——从分段锁到数组单个位上的加锁