网站 建设 内容,中铁建设集团有限公司招聘官网,建设网站建设哪家便宜,怎么做网站论坛1、典型回答
分段锁是一种将锁细化到每个段(Segment) 级别的锁设计。在 ConcurrentHashMap 中#xff0c;它将整个数据结构分成多个段#xff0c;每个段只锁定自己的一部分数据。每个段可以看作是一个独立的分组#xff0c;只锁定该段(Segment)内部的数据操作#xff0c;不…1、典型回答
分段锁是一种将锁细化到每个段(Segment) 级别的锁设计。在 ConcurrentHashMap 中它将整个数据结构分成多个段每个段只锁定自己的一部分数据。每个段可以看作是一个独立的分组只锁定该段(Segment)内部的数据操作不同的段之间可以并行地进行操作。
如下图所示 (哈希桶)相当于给多个 Entry 进行了分组操作这样比给所有 Entry 加锁效率要高很多currentHashMap 相比于 Hashtable 性能高的原因Hashtable 是给所有的 Entry 加同-把锁来操作的而 ConcurrentHashMap 将 Entry 分成了多 Segment每个 Segment 单独加锁这样就可以实现多个 Segment 一起并发执行了所以 ConcurrentHashMap 的效率也会越高
2、全面剖析
分段锁是一种将锁细化到每个段Seament级别的锁设计。在 ConcurentHashMap 中它将整个数据结构分成多个段每个段只锁定自己的一部分数据
分段锁的实现源码如下
final V put(K key, int hash, V value, boolean onlyIfAbsent) {// 在往该 segment 写入前先确保获取到锁HashEntryK, V node tryLock() ? null : scanAndLockForPut(key, hash, value);V oldValue;try {// Segment 内部数组HashEntryK, V[] tab table;int index (tab.length - 1) hash;HashEntryK, V first entryAt(tab, index);for (HashEntryK, V e first;;) {if (e ! null) {K k;// 更新已有值...} else {// 放置 HashEntry 到特定位置如果超过阈值则进行 rehash// 忽略其他代码..}}} finally {// 释放锁unlock();return oldValue;}
}以上述源码我们可以看出Segment 本身是基于 ReentrantLock 实现的加锁和释放锁的操作这样就能保证多个线程同时访问 ConcurrentHashMap 时同一时间只有一个线程能操作相应的节点这样就保证了ConcurrentHashMap 的线程安全了
