拜读了GoldenDoc的大作:《Java并发编程之ConcurrentHashMap》后,有一个疑问:
关于查找Segment位置的位操作,segment的位置由如下代码确定:
long u = ((h >>> segmentShift) & segmentMask);
其中 SSHIFT 和 SBASE为静态常量,而segmentShift和segmentMask则是在构造函数中初始化的:
int sshift = 0; int ssize = 1; while (ssize < concurrencyLevel) { ++sshift; ssize <<= 1; } this.segmentShift = 32 - sshift; this.segmentMask = ssize - 1;
其中ssize是指的segment的个数,它是不小于concurrencyLevel的最小的2的幂,假设它是2^n,那segmentShift也就是 32-n,而segmentMask是 2^n-1。我们知道2^n-1在2进制中就是n位1,而Java的int型数据是32位。所以(h >>> segmentShift) 就是把h的最高n位移到最低n位,前32-n位为0。而segmentMask就是最低n位为1其他位为0的整数。这样(h >>> segmentShift)与(h >>> segmentShift) & segmentMask应该是一样的呀?为什么要多此一举呢?
相关推荐
computeIfAbsent方法会初始化一...在jdk1.8和1.9中对比 http://gee.cs.oswego.edu/cgi- bin/viewcvs.cgi/jsr166/src/main/java/util/concurrent/ConcurrentHashMap.java?r1=1.258&r2=1.259&sortby=date&diff_format=f
java源码剖析-ConcurrentHashMap
ConcurrentHashMap源码剖析
java7-8中的 HashMap和ConcurrentHashMap全解析
Java利用ConcurrentHashMap实现本地缓存demo; 基本功能有缓存有效期、缓存最大数、缓存存入记录、清理线程、过期算法删除缓存、LRU算法删除、获取缓存值等功能。 复制到本地项目的时候,记得改包路径哦~
源码分析见我博文:http://blog.csdn.net/wabiaozia/article/details/50684556
主要介绍了JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小,允许多个修改操作并发进行,其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的...
ConcurrentHashMap具体是怎么实现线程安全的呢,肯定不可能是每个方法加synchronized,那样就变成了HashTable。
java7-8中的 HashMap和ConcurrentHashMap全解析 如果你想了解底层的逻辑就来看看吧
解析concurrenthashmap的源码,学习多线程的思想
本文将结合Java内存模型,分析JDK源代码,探索ConcurrentHashMap高并发的具体实现机制,包括其在JDK中的定义和结构、并发存取、重哈希和跨段操作,并着重剖析了ConcurrentHashMap读操作不需要加锁和分段锁机制的内在...
程序员面试加薪必备_ConcurrentHashMap底层原理与源码分析深入详解
java本地缓存ConcurrentHashMap
需要注意的是,在使用ConcurrentHashMap时,并发更新和迭代操作可能会导致一些问题,因为在操作过程中其他线程可能会修改数据。因此,如果需要保证精确的操作顺序或避免并发更新带来的问题,可以考虑使用更高级的...
主要介绍了Java中遍历ConcurrentHashMap的四种方式详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
ConcurrentHashMap之实现细节
concurrenthashmap1.7的源码分析
Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发...
Java并发编程之ConcurrentHashMap Java并发编程之ConcurrentHashMap.pdf