分段锁

作者: 青城楼主 | 来源:发表于2018-07-18 07:58 被阅读8次

ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁ReentrantLock,在ConcurrentHashMap里扮演锁的角色,HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组,Segment的结构和HashMap类似,是一种数组和链表结构, 一个Segment里包含一个HashEntry数组,每个HashEntry是一个链表结构的元素, 每个Segment守护者一个HashEntry数组里的元素,当对HashEntry数组的数据进行修改时,必须首先获得它对应的Segment锁。

http://ifeve.com/wp-content/uploads/2012/12/ConcurrentHashMap结构图.jpg

image

相关文章

  • 锁 - 分段锁

    分段锁 典型的乐观锁:ConcurrentHashMap ConcurrentHashMap分段锁代替HashTa...

  • 分段锁

    ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种...

  • 减少锁的竞争

    缩小锁的范围 缩小锁的粒度 锁分段ConcurrentHashMap

  • ConcurrentHashMap(1.8)

    前言 1.8后的ConcurrentHashMap与之前有截然不同的设计,之前是分段锁的思想,通过采用分段锁Seg...

  • java 并发 笔记

    Executor 执行策略: 减少锁竞争: 快进快出 减少锁粒度 锁分段 热点区域lock free

  • Java中对锁的理解

    Java中锁的种类划分 公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁...

  • ConcurrentHashMap并发总结

    ConcurrentHashMap(以下称为CHM)各版本JDK 5:分段锁,必要时加锁。通过Segment来分段...

  • 2019-04-15——Java并发包 锁

    锁的分类 公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重...

  • Java中的锁

    公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自...

  • Java 锁相关

    公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自...

网友评论

      本文标题:分段锁

      本文链接:https://www.haomeiwen.com/subject/whsayftx.html