CorrentHashMap

本文深入剖析了ConcurrentHashMap的实现机制,包括如何通过散列码获取Segment、利用volatile保证多线程下的写操作先于读操作发生,以及在特定场景下可能出现的问题及解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 /** 
     * 使用 key 的散列码来得到 segments 数组中对应的 Segment 
     */ 
 final Segment<K,V> segmentFor(int hash) { 
    // 将散列值右移 segmentShift 个位,并在高位填充 0 
    // 然后把得到的值与 segmentMask 相“与”
 // 从而得到 hash 值对应的 segments 数组的下标值
 // 最后根据下标值返回散列码对应的 Segment 对象
        return segments[(hash >>> segmentShift) & segmentMask]; 
 }

volatile的变量在多个线程访问时有读有些的情况下保证写先发生。

V get(Object key, int hash) {
        if (count != 0) { // read-volatile // ①
            HashEntry<K,V> e = getFirst(hash); 
            while (e != null) {
                if (e.hash == hash && key.equals(e.key)) {
                    V v = e.value;
                    if (v != null)  // ② 注意这里
                        return v;
                    return readValueUnderLock(e); // recheck
                }
                e = e.next;
            }
        }
        return null;
}

如果读到一个新创建但还未创建完成的entry value==null那么久加锁重读,如果读到一个被另一个线程删除的元素就没办法了,如果读的时候另一个线程更新了value那么volatile保证写先发生则一定会读到最新的元素,那么这样看来 在照片墙应用中用currenthashmap保存view和url的关联是不会出现同步问题的,而照片墙那个应用用currenthashmap就没道理了,因为所有更新线程的操作都是放在主线程里的,之间将url放在view的tag中就行了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值