ConcurrentHashMap源码:分段加锁与synchronized机制.pdfVIP

  • 2
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-06-29 发布于北京
  • 举报

ConcurrentHashMap源码:分段加锁与synchronized机制.pdf

一个数组,初步的分段加锁思想的体现,就是多个线程对同一个位置的元素赋值的时候是走

的CAS操作,保证说对数组的这个位置的元素是线程安全的,数组有多少个元素,相当于就

是有多少把小锁

因为只有多个线程竞争赋值同一个位置的元素,才会有锁的竞争的效果出现

我们先用猜想一下,就是数组的一个位置的元素此时已经有人设置一个值了,我过来,

此时只能用链表+树来进行处理,JDK1.8里的hashmap他是用链表+树,来处理hash

的问题

此时就应该对数组的那个位置的元素进行链表+

文档评论(0)

1亿VIP精品文档

相关文档