JDK1.7

具有分段锁机制，提高并发执行效率，每个段中使用可重入锁进行加锁，

20230531224520 put流程：

  1. 根据key的hash值求得segment的位置，trylock()或者scanAndLockForPut()获得segment的锁，再利用hash值，求得桶的下标位置
  2. 如果桶位置首个节点为空，则直接复值，如果不为空，则继续遍历
  3. 比较key和hash值，如果相等，则替换，遍历到最后都不相等，直接添加到链表头部
  4. 查看是否满足扩容条件，满足则扩容，不满足则结束
  5. 释放segment锁

scanAndLockForPut 作用就是获取segment的锁，先利用cas，再用lock()（阻塞的），知道获取到锁。

JDK1.8

20230531224532 数组，链表，红黑树，利用cas和synchronized

put流程

  1. 根据key的hash值获取到桶的位置，如果桶的首个节点为空，则利用cas赋值
  2. 如果桶的首个节点不为空，则进行链表操作或者红黑树上的节点添加，过程中已经加上了synchronized 关键字