整体流程还是比较简单的,由于有独占锁的保护,所以 segment 内部的操作并不复杂
1. 计算 key 的 hash 值
2. 根据 hash 值找到 Segment 数组中的位置 j; ensureSegment(j) 对 segment[j] 进行初始化(Segment 内部是由 数组+链表 组成的)
3. 插入新值到 槽 s 中
整体流程还是比较简单的,由于有独占锁的保护,所以 segment 内部的操作并不复杂
1. 计算 key 的 hash 值
2. 根据 hash 值找到 Segment 数组中的位置 j; ensureSegment(j) 对 segment[j] 进行初始化(Segment 内部是由 数组+链表 组成的)
3. 插入新值到 槽 s 中