ConcurrentHashMap底层原理与数据结构分析.pdfVIP

  • 2
  • 0
  • 约小于1千字
  • 约 3页
  • 2026-05-19 发布于北京
  • 举报

ConcurrentHashMap底层原理与数据结构分析.pdf

ConcurrentHashMap底层原理

1.7

数据结构:

主要是一个Segment数组,而数组的每一项又是一个HashEntry数组,元素都存在HashEntry数组

里。因为每次锁定的是Segment对象,也就是整个HashEntry数组,所以又叫分段锁。

1.8

数据结构:

与HashMap一样采用:数组+链表+树

底层原理则是采用锁链表或者树头结点,相比于HashTable的方法锁,更细,是对数组

(table)中的桶(链表或者树)的头结点进行锁定,这样锁定,只会影响数组(table)当前

文档评论(0)

1亿VIP精品文档

相关文档