JDK 1.7 中使用分段锁(ReentrantLock + Segment + HashEntry),相当于把一个 HashMap 分成多个段,每段分配一把锁,这样支持多线程访问。锁粒度:基于 Segment,包含多个 HashEntry。
JDK 1.8 中使用 CAS + synchronized + Node + 红黑树。锁粒度:Node(首结点)(实现 Map.Entry<k,v>)。锁粒度降低了。
1、如果没有初始化,就调用 initTable() 方法来进行初始化 2、如果没有 hash 冲突就直接 CAS 无锁插入; 3、如果需要扩容,就先进行扩容; 4、如果存在 hash 冲突,就加锁来保证线程安全,两种情况:一种是链表形式就直接遍历到尾端插入,一种是红黑 树就按照红黑树结构插入; 5、如果该链表的数量大于阀值 8,就要先转换成红黑树的结构,break 再一次进入循环 6、如果添加成功就调用 addCount() 方法统计 size,并且检查是否需要扩容。