什么是 Java 中的原子性、可见性和有序性?

什么是 Java 中的原子性、可见性和有序性?

👨‍⚕️主页: gis分享者
👨‍⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨‍⚕️收录于专栏:java 200道热门面试题


文章目录


一、🍀回答重点

原子性、可见性、有序性是 Java 并发编程的三大核心特性,任何并发 bug 基本都能归到这三类里面。

在这里插入图片描述

1 ☘️原子性

原子性指一个操作要么全部执行完,要么压根没执行,中间不会被其他线程打断。比如 i++ 这个操作看着像一行代码,实际上是读取、加 1、写回三个步骤,多线程环境下就可能出问题。

2 ☘️可见性

可见性指一个线程修改了共享变量,其他线程能立刻看到最新值。CPU 有自己的高速缓存,线程修改的值可能还躺在缓存里没刷回主内存,别的线程就读到了旧值。

3 ☘️有序性

有序性指程序执行顺序和代码写的顺序一致。编译器和 CPU 为了性能会对指令做重排序,单线程下没问题,多线程就可能出现诡异的 bug。


下面用一个经典的例子演示这三个问题是怎么搞出 bug 的:

publicclassSingleton{privatestaticSingleton instance;publicstaticSingletongetInstance(){if(instance ==null){// 第一次检查synchronized(Singleton.class){if(instance ==null){// 第二次检查 instance =newSingleton();// 问题就出在这}}}return instance;}}

这段双重检查锁定看起来没毛病,但 instance = new Singleton() 这行代码实际上分三步:分配内存空间、初始化对象、把引用指向内存地址。CPU 可能把第 2 步和第 3 步重排序,导致另一个线程拿到一个还没初始化完的对象,直接空指针。解决办法就是给 instance 加上 volatile。

二、🍀扩展知识

1. ☘️原子性的保障手段

Java 里保证原子性主要靠两种方式:锁和 CAS。

synchronized 和 Lock 是最直接的手段,进入临界区的线程独占资源,其他线程只能干等着。但锁的开销不小,线程切换、阻塞唤醒都是重量级操作。

CAS 是一种乐观锁思路,底层依赖 CPU 的 cmpxchg 指令。比如 AtomicInteger 的 incrementAndGet,它会不断尝试"比较当前值是否等于预期值,等于就更新",失败就重试。CAS 避免了线程阻塞,但在竞争激烈时会疯狂自旋,CPU 空转。

// AtomicInteger 的自增底层就是 CASAtomicInteger count =newAtomicInteger(0); count.incrementAndGet();// 内部循环 CAS 直到成功

JDK 8 引入了 LongAdder,思路是把一个变量拆成多个 Cell,不同线程操作不同的 Cell,最后汇总。高并发场景下比 AtomicLong 快很多,Elasticsearch 的计数器就用的这种方案。

在这里插入图片描述

2. ☘️可见性的底层原理

可见性问题的根源在于 CPU 缓存。现代 CPU 都有 L1、L2、L3 多级缓存,每个核心有自己的 L1/L2,线程读写变量时优先操作缓存。如果线程 A 在 CPU0 上改了变量,值还在 L1 缓存里,线程 B 在 CPU1 上读的还是旧值。

volatile 的作用就是强制刷新缓存。写 volatile 变量时,JVM 会插入 StoreStore 屏障和 StoreLoad 屏障,把缓存里的数据刷回主内存;读 volatile 变量时,会插入 LoadLoad 屏障和 LoadStore 屏障,强制从主内存读取。

synchronized 也能保证可见性。线程退出 synchronized 块时,会把所有修改刷回主内存;进入 synchronized 块时,会清空本地缓存,强制从主内存重新加载。所以 synchronized 块里的代码不需要额外加 volatile。

final 字段也有可见性保证。JVM 保证对象构造完成后,final 字段的值对其他线程可见,不需要额外同步。这就是为什么 String 的 value 数组是 final 的。

3. ☘️有序性与指令重排

编译器和 CPU 都会做指令重排序,目的是充分利用 CPU 流水线,提高执行效率。

编译器重排是在生成字节码或机器码时调整指令顺序。比如两条不相关的赋值语句,编译器可能调换顺序来优化寄存器使用。

CPU 重排更常见,现代 CPU 都是乱序执行。CPU 会把没有数据依赖的指令并行执行,执行完再按原始顺序提交结果。单线程下完全没问题,因为 CPU 保证了 as-if-serial 语义,执行结果和顺序执行一样。

但多线程环境下,A 线程的两条指令对 A 来说没依赖,对 B 线程可能就有依赖。经典的例子是上面的双重检查锁定,对象初始化和引用赋值对构造线程没依赖,但其他线程可能在初始化完成前就拿到了引用。

JMM 定义了 happens-before 规则来约束重排序。只要操作 A happens-before 操作 B,那 A 的结果对 B 一定可见,A 的执行顺序也一定在 B 之前。

4. ☘️三大特性的实现方式对比

优缺点对比

特性volatilesynchronizedLockAtomic
原子性不保证保证保证保证
可见性保证保证保证保证
有序性禁止重排序临界区内有序临界区内有序单个操作有序
性能最轻中等可控较轻
适用场景状态标记临界区保护需要精细控制计数器

三、🍀面试官追问

提问:volatile 能保证原子性吗?为什么 volatile int count 的 count++ 不是线程安全的??
回答:volatile 只保证可见性和禁止重排序,不保证原子性。count++ 实际上是读取、加 1、写回三个步骤,多个线程可能同时读到同一个值,各自加 1 后写回,结果就少加了。想要原子自增得用 AtomicInteger 或者 synchronized。

提问:synchronized 和 volatile 在底层实现上有什么区别?

回答:volatile 是通过内存屏障实现的,写操作插入 StoreStore 和 StoreLoad 屏障,读操作插入 LoadLoad 和 LoadStore 屏障,纯粹靠 CPU 指令保证,不涉及锁。synchronized 底层是 monitor 机制,JVM 会在对象头里记录锁状态,涉及到偏向锁、轻量级锁、重量级锁的升级过程,重量级锁要靠操作系统的互斥量,有线程切换开销。

提问:为什么双重检查锁定的单例需要加 volatile,不加会出什么问题?
回答:new 对象分三步:分配内存、初始化、引用赋值。不加 volatile 的话,CPU 可能把初始化和引用赋值重排序,另一个线程可能在第一次 null 检查时拿到一个非 null 但还没初始化完的引用,直接用就空指针或者数据错乱。volatile 禁止了这种重排序。

Read more

解密链表环的起点:LeetCode 142 题

解密链表环的起点:LeetCode 142 题

解密链表环的起点:LeetCode 142 题 * 视频地址 * 🌟 引言 * 🔍 问题描述 * 🧠 解题思路回顾 * 快慢指针算法 * 数学原理 * 💻 C++代码实现 * 🛠 代码解析 * 数据结构定义 * 算法实现细节 * 🚀 性能分析 * 🐞 常见问题与调试 * 常见错误 * 调试技巧 * 📊 复杂度对比表 * 🌈 总结 视频地址 因为想更好的为大佬服务,制作了同步视频,这是Bilibili的视频地址 🌟 引言 链表环检测问题在C++中同样是一个经典面试题。本文将用C++实现LeetCode 142题"环形链表II"的解决方案,深入讲解快慢指针算法的原理和实现细节。 🔍 问题描述 给定一个链表的头节点 head,返回链表开始入环的第一个节点。如果链表无环,则返回 nullptr。 🧠 解题思路回顾 快慢指针算法 1. 使用两个指针:slow每次走一步,fast每次走两步 2.

By Ne0inhk
通俗易懂->哈希表详解

通俗易懂->哈希表详解

目录 一、什么是哈希表? 1.1哈希表长什么样? 1.2为什么会有哈希表? 1.3哈希表的特点 1.3.1 取余法、线性探测 1.3.2 映射 1.3.3负载因子 1.4哈希桶 1.5闲散列与开散列 1.6总结 二、设计hash表 1、哈希表的设计   1)插入   2)查找  3)删除 4)字符串哈希算法 2、封装map和set 1、完成对hash表的基础功能 2、完成封装 3、对应的迭代器 4、【】方括号重载 三、

By Ne0inhk
LFU缓存算法全解:从双哈希+双向链表到O(1)艺术,解锁长期热点守护神

LFU缓存算法全解:从双哈希+双向链表到O(1)艺术,解锁长期热点守护神

文章目录 * 本篇摘要 * 一、核心原理 * 二、关键特性与实现机制 * 1. **数据结构设计(高效实现的核心)** * 2. **频率动态更新** * 3.实现思想及代码测试 * 4.为什么LFU用 双哈希表 + 双向链表? * 三、典型优势与劣势 * **优势场景** * **劣势与挑战** * 四、典型问题与优化策略 * 1. **新数据冷启动优化** * 2. **频率衰减(避免历史权重过高)** * 五、适用场景与典型用例 * 六、LFU vs LRU 对比 * 八、一句话总结 * 九、模版源码 * 本篇小结 本篇摘要 一、核心原理 基础规则: 优先淘汰历史访问频率最低的数据(长期统计维度)。 * 每个缓存条目维护两个核心属性:键值对数据 + 访问频率计数器。当缓存容量达到上限时,

By Ne0inhk
排序算法的速度美学:快速排序深度漫游

排序算法的速度美学:快速排序深度漫游

目录 一、快速排序思想 二、Hoare版本 1、Hoare版本介绍 2、编码实操 3、时间复杂度分析 4、有序情况优化 4.1 随机选keyi 4.2 三数取中 小贴士: 5、稳定性分析 三、挖坑法 1、挖坑法介绍 2、编码实操 四、lomuto前后指针版本 1、前后指针版本介绍 2、编码实操 3、小区间优化 五、迭代版本(非递归) 1、递归的缺陷 2、非递归思路 3、编码实操 六、三路划分 1、三路划分思想 2、

By Ne0inhk