网站首页 > java教程 正文
大家好,我是鸭鸭!
此答案节选自鸭鸭最近弄的面试刷题神器面试鸭「链接」,更多大厂常问面试题,可以点击进行阅读哈!
目前这个面试刷题神器刚出,有网站和小程序双端可用!
回归面试题!不需要加锁。
保证 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 多道面试题目啦,欢迎大家来阅读!如果大家有不会的面试题,也可以在面试鸭内反馈!鸭鸭会第一时间为大家解答!
我是鸭鸭,我们下期见~
猜你喜欢
- 2025-03-28 五面阿里技术专家岗,已拿offer,这些面试题你能答出多少
- 2025-03-28 一个 3 年 Java 程序员 5 家大厂的面试总结(已拿Offer)
- 2025-03-28 Java 中的 7 种重试机制,还有谁不会?!
- 2025-03-28 图解 SQL 执行顺序,三连暴击(sql92执行顺序)
- 2025-03-28 超炫酷的Markdown渲染阅读工具(附开源地址)
- 2025-03-28 如何高效准备Java程序员面试(java程序员面试项目一般问什么)
- 2025-03-28 金九银十后悔没有早刷到这个刷题app
- 2025-03-28 名震GitHub!字节跳动内部顶级数据结构刷题学习笔记根本停不下来
- 2025-03-28 开年拿下3个offer,字节跳动大佬的算法刷题笔记真香
- 2025-03-28 按照这个步骤来刷题,两个月你亦能成为王者
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论,来添加一个吧(●'◡'●)