【高薪程序员必看】万字长文拆解Java并发编程!(6-1):从CAS无锁机制到Atomic原子类实战指南

简介: 🌟 ​🌟今天给大家带来的是 ​💻⚡在这篇文章中,我们将一起探索:🔹 ​的底层原理,它是如何通过 ​实现无锁并发的?🔹 ​的终极对决,为什么高并发场景下CAS性能更优?🔹 ​的陷阱与解决方案——和实战演示!🔹 ​​(LongAdder等)的使用场景与性能对比🔹 危险的 ​黑魔法:为什么阿里禁止使用却又是并发库的基石?无论你是:✅ ​​(BATJ高频考点)✅ ​​(如何设计百万级计数器)✅ ​​(从Java代码到CPU指令的全链路分析)这篇文章都会让你收获满满!✨。

  image.gif 编辑

🌟 大家好,我是摘星! 🌟

今天给大家带来的是 《Java高并发编程核心:CAS无锁机制与原子类深度解析》 💻⚡

在这篇文章中,我们将一起探索:

🔹 CAS(Compare-And-Swap) 的底层原理,它是如何通过 CPU指令 实现无锁并发的?

🔹 乐观锁 vs 悲观锁 的终极对决,为什么高并发场景下CAS性能更优?

🔹 ABA问题 的陷阱与解决方案——AtomicStampedReferenceAtomicMarkableReference实战演示!

🔹 Atomic原子类全家桶AtomicIntegerLongAdder等)的使用场景与性能对比

🔹 危险的 Unsafe 黑魔法:为什么阿里禁止使用却又是并发库的基石?

无论你是:

面试突击(BATJ高频考点)

性能调优(如何设计百万级计数器)

底层原理控(从Java代码到CPU指令的全链路分析)

这篇文章都会让你收获满满!✨

你在项目中用过CAS吗?遇到过哪些坑?欢迎评论区分享~ 👇

目录

6. 无锁并发-乐观锁

6.1. CAS

6.2. ABA问题解决

6.3. 原子类


6. 无锁并发-乐观锁

6.1. CAS

CAS(Compare and Swap)是一种无锁的并发控制机制,常用于多线程环境下的原子操作。

CAS操作包含三个参数:变量当前值、变量期望值、更新值,具体步骤如下:

  1. 读取变量当前值
  2. 比较变量当前值和期望值是否相等
  3. 如果相等,说明变量的值没有被其他线程修改过,将更新值赋给变量
  4. 如果不相等,说明变量的值已经被其他线程修改,CAS操作失败

要素

说明

操作原理

比较当前值(V)、期望值(E)、新值(N),若 V==E 则更新为 N,否则失败

底层依赖

volatile(保证可见性) + CPU原子指令(如x86的CMPXCHG

乐观锁思想

假设无竞争,失败时重试而非阻塞

CAS操作依赖于volatile的可见性来读取变量当前值,并且依赖volatile的禁止重排序的特性来保证原子性

CAS是基于乐观锁的思想,假设别的线程不会修改共享资源,就算修改了也没关系,乐观锁在修改共享资源时会对资源进行一次检查,如果没有被修改过则直接更新,如果被修改过就重试。因此效率高,因为它避免了加锁和解锁的操作,竞争失败时也不会发生线程上下文切换的情况。但是它也存在一些问题,比如ABA问题,以及激烈的竞争情况下会导致不断重试。

在Java中,CAS是使用java.util.concurrent.atomic包中的原子类实现的,常用的CAS操作是由AtomicXXX类提供的,比如AtomicIntegerAtomicLong等。这些类提供了一系列的原子操作方法,如compareAndSet()getAndIncrement()等,来实现无锁的并发控制。

对比维度

CAS(乐观锁)

悲观锁(如synchronized)

线程阻塞

❌ 无阻塞,失败时自旋重试

✅ 竞争失败时线程挂起

适用场景

低冲突、短耗时操作(如计数器)

高冲突、长耗时操作(如数据库事务)

ABA问题

存在(需版本号解决)

不存在

性能开销

⚡ 轻量级(无上下文切换)

⚠️ 重量级(锁竞争、唤醒开销)

6.2. ABA问题解决

CAS 存在一个经典的问题,就是 ABA 问题,即在多线程环境下,如果一个值原来是 A,后来变成了 B,然后又变回 A,但是CAS操作仍然操作成功,这是不被允许的。

为了解决 CAS 的 ABA 问题,Java 并发包提供了以下两种方法:

  1. 使用 AtomicStampedReferenceAtomicStampedReference 是一个带有标记的引用类,它对应的共享变量是一个包装了 value 和 stamp(标记)的对象。通过比较和交换引用值和标记值,AtomicStampedReference 可以解决 ABA 问题。每当共享变量发生变化时,都需要更新标记值,这样即使值发生了 ABA 的变化,标记值也会发生变化,从而保证 CAS 可以正确地判断出是否发生了变化。
  2. 使用 AtomicMarkableReferenceAtomicMarkableReference 是另一个带有标记的引用类,相比于 AtomicStampedReference,它使用了一个 boolean 类型的标记来解决 ABA 问题。与 AtomicStampedReference 类似,每当共享变量发生变化时,都需要更新标记值。通过比较和交换引用值和标记值,AtomicMarkableReference 可以避免 ABA 问题。

方案

原理

代码示例

AtomicStampedReference

通过int stamp版本号标记状态变化

java<br>AtomicStampedReference<Integer> ref = new AtomicStampedReference<>(100, 0);<br>ref.compareAndSet(100, 200, 0, 1);<br>

AtomicMarkableReference

通过boolean mark标记状态(简化版)

java<br>AtomicMarkableReference<Integer> ref = new AtomicMarkableReference<>(100, false);<br>ref.compareAndSet(100, 200, false, true);<br>

6.3. 原子类

在Java并发编程中,原子类是一组提供原子操作的类。原子操作是指不可分割的操作,不会被其他线程中断,也不会被中断其他操作。Java提供了一些原子类,用于处理并发编程中的线程安全问题。

以下是一些常见的原子类:

  1. AtomicBoolean:提供了用于原子操作布尔值的方法,比如get()、set()、getAndSet()和compareAndSet()等。
  2. AtomicInteger和AtomicLong:分别提供了原子操作整型和长整型的方法。例如,incrementAndGet()、decrementAndGet()、getAndIncrement()、getAndDecrement()、getAndAdd()等。
  3. AtomicReference:用于原子操作引用类型的变量。它提供了get()、set()、getAndSet()和compareAndSet()等方法。
  4. AtomicReferenceArray:类似于AtomicReference,但是用于数组。它提供了对数组元素进行原子操作的方法,如get()、set()、getAndSet()和compareAndSet()等。
  5. AtomicIntegerArray和AtomicLongArray:类似于AtomicInteger和AtomicLong,但是用于整型数组和长整型数组。提供了对数组元素进行原子操作的方法,如get()、set()、getAndSet()和compareAndSet()等。

类别

典型类

适用场景

基本类型

AtomicInteger/Long

计数器、序号生成(如i++原子化)

引用类型

AtomicReference

对象引用的原子更新(如单例模式)

数组类型

AtomicIntegerArray

并发安全的数组操作

字段更新器

AtomicIntegerFieldUpdater

已存在类的volatile字段原子更新(减少对象开销)

AtomicInteger API

方法

作用

等效代码(非原子)

i.get()

获取当前值

int val = i;

i.incrementAndGet()

++i(先增后取)

return ++i;

i.getAndIncrement()

i++(先取后增)

return i++;

i.updateAndGet(x -> x*2)

原子运算(如乘2)

i = i * 2; return i;

🌟 感谢大家看到这里!我是摘星,我们下期再见! 🌟


🔹 如果这篇文章对你有帮助,欢迎点赞❤️ + 收藏⭐,让更多小伙伴看到~

🔹 有任何问题或想法,欢迎在评论区留言,我会一一回复!

🔹 关注我,解锁更多 Java 高并发 | 分布式 | JVM 调优 的深度解析!

相关文章
|
6月前
|
Java
如何在Java中进行多线程编程
Java多线程编程常用方式包括:继承Thread类、实现Runnable接口、Callable接口(可返回结果)及使用线程池。推荐线程池以提升性能,避免频繁创建线程。结合同步与通信机制,可有效管理并发任务。
273 6
|
6月前
|
IDE Java 编译器
java编程最基础学习
Java入门需掌握:环境搭建、基础语法、面向对象、数组集合与异常处理。通过实践编写简单程序,逐步深入学习,打牢编程基础。
378 1
|
6月前
|
安全 前端开发 Java
从反射到方法句柄:深入探索Java动态编程的终极解决方案
从反射到方法句柄,Java 动态编程不断演进。方法句柄以强类型、低开销、易优化的特性,解决反射性能差、类型弱、安全性低等问题,结合 `invokedynamic` 成为支撑 Lambda 与动态语言的终极方案。
276 0
|
6月前
|
安全 Java 开发者
告别NullPointerException:Java Optional实战指南
告别NullPointerException:Java Optional实战指南
336 119
|
6月前
|
存储 人工智能 算法
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)
在算法世界里,有一种思想如同生活中的"见好就收"——每次做出当前看来最优的选择,寄希望于通过局部最优达成全局最优。这种思想就是贪心算法,它以其简洁高效的特点,成为解决最优问题的利器。今天我们就来系统学习贪心算法的核心思想,并通过10道LeetCode经典题目实战演练,带你掌握这种"步步为营"的解题思维。
|
Java 程序员
java程序员,如何坚持学习下去?
java程序员,如何坚持学习下去?
223 1
|
Kubernetes 安全 Java
Java程序员2021年应该学习的11项技能
Java程序员2021年应该学习的11项技能
296 0
Java程序员2021年应该学习的11项技能
|
算法 Java 程序员
来了,来了!你们要的写给 Java 程序员看的算法学习指南! | 算法必看系列二十
这篇文章我会推荐一些关于算法学习的书籍以及资源。希望对大家学习算法有帮助!
来了,来了!你们要的写给 Java 程序员看的算法学习指南! | 算法必看系列二十
|
机器学习/深度学习 分布式计算 Cloud Native
Java 程序员可以学习的技术方向,精通任何一个都可以成为专家
Hello 大家好,相信大家跟阿粉一样,在成为卓越的Java 程序员的路上从未停止过学习,作为一个 Java 程序员还有很多我们需要学习的东西,特别是在这样一个技术快速发展的时期可能昨天还在流行的技术,转眼就已经落后了。那么在 2021 年已经接近尾声的时候有哪些技术我们可以继续不断的学习呢?
Java 程序员可以学习的技术方向,精通任何一个都可以成为专家