ConcurrentHashMap JDK1.7说说其put的机制?

千锋教育

整体流程还是比较简单的,由于有独占锁的保护,所以 segment 内部的操作并不复杂


1. 计算 key 的 hash 值


2. 根据 hash 值找到 Segment 数组中的位置 j; ensureSegment(j) 对 segment[j] 进行初始化(Segment 内部是由 数组+链表 组成的)


3. 插入新值到 槽 s 中