常见 Java 面试题:Java 中 ConcurrentHashMap 的 get 方法是否需要加锁?

大家好,我是鸭鸭!

此答案节选自鸭鸭最近弄的面试刷题神器面试鸭,更多大厂常问面试题,可以点击进行阅读哈!

目前这个面试刷题神器刚出,有网站和小程序双端可用!

回归面试题!不需要加锁。

保证 put 的时候线程安全之后,get 的时候只需要保证可见性即可,而可见性不需要加锁。

具体是通过Unsafe#getXXXVolatile 和用 volatile 来修饰节点的 val 和 next 指针来实现的。

扩展 ConcurrentHashMap#get 方法源码

在这里插入图片描述

主要的定位逻辑在 e = tabAt(tab, (n - 1) & h)) != null 这行。

而 tabAt 内部使用的就是Unsafe#getObjectVolatile来保证可见性。

在这里插入图片描述

getObjectVolatile 实际是一个 native 方法,即本地方法,通过 JNI(Java Native Interface)调用底层的 C++ 实现。

在这里插入图片描述

它的原理就是根据对象的起始地址和字段的偏移量,直接从内存中读取字段的值。然后通过内存屏障确保该读取操作是 volatile 的,即对于其他线程是可见的。

所谓的内存屏障指的是 getObjectVolatile 方法会确保在读取操作之前插入一个读取屏障(load barrier),在读取操作之后插入一个读取屏障(load barrier)。这保证了字段的值在读取之前和之后都不会被 CPU 缓存,从而实现了 volatile 的语义。

因此,不需要加锁,利用 Unsafe 获取元素,再对比 hash 值以及 key 即可获取 value(这个流程就是普通的 map 的 get 流程,这里不再赘述)。

然后 Node 节点内的 val 和 next 指针也是被 volatile 修饰的,因此也可以保证可见性。

在这里插入图片描述

综上,不论是通过 hash 映射到数组中具体的 node 节点,还是因为 hash 冲突可能需要利用 next 指针遍历链表,定位到最终的 node 节点后需要获取 val 值,这几个关键点都可以保证可见性,因此不需要加锁。

扩展:Unsafe

Unsafe 类是 Java 提供的一个内部类,用于执行不安全的操作(从名字就可以看出来了)。它提供了直接操作内存和线程的能力

列举 Unsafe 类的一些关键功能:

  • 直接内存访问:允许直接分配、释放、读写内存。
  • 对象操作:允许直接操作对象的字段,如设置或获取对象的字段值。
  • 线程操作:包括暂停和恢复线程、管理锁等。
  • CAS 操作:提供了 compare-and-swap 操作,支持原子性更新操作。

最后

最后再推荐下鸭鸭目前努力在做面试刷题神器面试鸭,已经有 3000 多道面试题目啦,欢迎大家来阅读!如果大家有不会的面试题,也可以在面试鸭内反馈!鸭鸭会第一时间为大家解答!

我是鸭鸭,我们下期见~

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值