0

0

Java中原子类的作用 分析CAS实现无锁编程的优势

下次还敢

下次还敢

发布时间:2025-06-25 15:56:01

|

797人浏览过

|

来源于php中文网

原创

java原子类通过cas实现多线程安全变量修改,避免锁机制。1.核心原理是利用cas指令比较并交换内存值,确保操作原子性;2.常见类如atomicinteger、atomiclong等适用于计数器、标志位等简单更新场景;3.cas优势在于减少上下文切换、提高并发性及更细粒度控制;4.在高竞争或复杂逻辑时仍需使用锁;5.aba问题可通过atomicstampedreference引入版本号解决;6.不同原子类适用场景各异,如longadder用于高并发计数,atomicreference处理引用更新。

Java中原子类的作用 分析CAS实现无锁编程的优势

Java原子类本质上提供了一种在多线程环境下安全修改单个变量的方式,避免了显式的锁机制。它们利用了底层的CAS(Compare and Swap)指令,实现了无锁并发,在特定场景下可以显著提升性能。

Java中原子类的作用 分析CAS实现无锁编程的优势

解决方案

Java中原子类的作用 分析CAS实现无锁编程的优势

Java的java.util.concurrent.atomic包提供了一系列原子类,比如AtomicIntegerAtomicLongAtomicBoolean等。这些类内部封装了一个变量,并提供了原子性的get()set()incrementAndGet()等方法。

立即学习Java免费学习笔记(深入)”;

Java中原子类的作用 分析CAS实现无锁编程的优势

CAS操作包含三个操作数:内存位置(V)、预期原值(A)和新值(B)。CAS指令执行时,首先比较内存位置V的值是否等于预期原值A,如果相等,那么处理器会自动将该位置的值更新为新值B。如果不相等,说明在此期间有其他线程修改了该变量,CAS操作失败,通常需要进行重试。

例如,AtomicIntegerincrementAndGet()方法可以这样理解:

public final int incrementAndGet() {
    for (;;) {
        int current = get();
        int next = current + 1;
        if (compareAndSet(current, next))
            return next;
    }
}

这段代码使用一个无限循环,不断尝试将当前值加1。compareAndSet(current, next)方法就是CAS操作,它会比较当前值是否等于current,如果相等,则更新为next并返回true,否则返回false。如果CAS操作失败,循环会继续,直到成功为止。

CAS的优势:

  1. 避免了上下文切换: 锁机制在竞争激烈时会导致线程阻塞,阻塞的线程需要进行上下文切换,这会带来额外的开销。CAS操作不会阻塞线程,失败的线程会重试,避免了上下文切换的开销。
  2. 更高的并发性: 无锁算法通常具有更高的并发性,因为它们允许多个线程同时尝试修改变量,只要只有一个线程能够成功即可。
  3. 更细粒度的控制: 原子类允许对单个变量进行原子性操作,而锁机制通常需要保护整个代码块,原子类提供了更细粒度的控制,可以减少锁的竞争范围。

原子类比锁性能更好吗?什么时候应该使用原子类?

原子类并非在所有情况下都优于锁。CAS操作虽然避免了阻塞,但如果竞争非常激烈,线程会不断重试,消耗CPU资源,导致性能下降。

何时使用原子类:

  • 低竞争环境: 当并发量不高,线程之间竞争不激烈时,原子类可以发挥其优势,避免锁的开销。
  • 简单的数据更新: 原子类适用于简单的变量更新操作,比如计数器、标志位等。
  • 性能敏感的应用: 在性能至关重要的应用中,可以考虑使用原子类来减少锁的开销。

何时使用锁:

MCP官网
MCP官网

Model Context Protocol(模型上下文协议)

下载
  • 高竞争环境: 当并发量很高,线程之间竞争激烈时,锁机制可能更有效,因为它可以避免线程不断重试,减少CPU消耗。
  • 复杂的数据更新: 当需要对多个变量进行原子性操作,或者需要执行复杂的逻辑时,锁机制更适合。
  • 需要保证公平性: CAS操作不保证公平性,可能导致某些线程一直无法成功。如果需要保证公平性,可以使用公平锁。

选择原子类还是锁,需要根据具体的应用场景进行权衡。通常,可以先使用原子类进行尝试,如果性能不佳,再考虑使用锁。

ABA问题是什么?如何解决?

ABA问题是CAS操作中一个潜在的问题。假设一个线程读取了变量的值A,在它准备执行CAS操作时,另一个线程将变量的值从A改成了B,又从B改回了A。这样,当第一个线程执行CAS操作时,会发现变量的值仍然是A,CAS操作会成功,但实际上变量已经被修改过了。

举例:

  1. 线程1读取变量AtomicInteger的值为10。
  2. 线程2将AtomicInteger的值改为20。
  3. 线程3又将AtomicInteger的值改回10。
  4. 线程1执行CAS操作,发现值仍然是10,于是成功将值改为11。

尽管线程1的CAS操作成功了,但实际上AtomicInteger的值已经被修改过了,这可能会导致一些意想不到的问题。

解决方案:

ABA问题的解决方案是引入版本号或者时间戳。每次变量被修改时,版本号或者时间戳都会增加。这样,即使变量的值相同,版本号或者时间戳也不同,CAS操作会失败。

Java中可以使用AtomicStampedReferenceAtomicMarkableReference来解决ABA问题。

  • AtomicStampedReference:维护一个对象引用以及一个整数值“stamp”,可以原子性地更新二者。stamp可以看作是版本号。
  • AtomicMarkableReference:维护一个对象引用以及一个boolean值“mark”,可以原子性地更新二者。mark可以用来标记对象是否被修改过。

使用AtomicStampedReference的示例:

AtomicStampedReference atomicRef = new AtomicStampedReference<>(10, 0);

int stamp = atomicRef.getStamp();
Integer value = atomicRef.getReference();

// 模拟ABA问题
new Thread(() -> {
    try {
        Thread.sleep(10);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }
    atomicRef.compareAndSet(10, 20, stamp, stamp + 1);
    atomicRef.compareAndSet(20, 10, stamp + 1, stamp + 2);
}).start();

new Thread(() -> {
    try {
        Thread.sleep(20);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }
    int currentStamp = atomicRef.getStamp();
    boolean success = atomicRef.compareAndSet(10, 11, currentStamp, currentStamp + 1);
    System.out.println("Thread3 CAS result: " + success); // 输出:Thread3 CAS result: false
}).start();

在这个例子中,线程1尝试将AtomicStampedReference的值从10改为11,但由于线程2修改了值,导致版本号发生了变化,CAS操作失败。

除了AtomicInteger,Java还提供了哪些原子类?它们分别适用于什么场景?

Java的java.util.concurrent.atomic包提供了多种原子类,以满足不同的需求:

  • AtomicInteger 原子整型,适用于计数器、序列号生成等场景。
  • AtomicLong 原子长整型,适用于需要更大范围的计数器、统计等场景。
  • AtomicBoolean 原子布尔型,适用于标志位、开关等场景。
  • AtomicReference 原子引用,适用于需要原子性地更新对象引用的场景。
  • AtomicStampedReference 原子标记引用,解决了ABA问题,适用于需要保证对象引用在更新过程中没有被修改过的场景。
  • AtomicMarkableReference 原子可标记引用,与AtomicStampedReference类似,但使用boolean值来标记对象是否被修改过。
  • AtomicIntegerArrayAtomicLongArrayAtomicReferenceArray 原子数组,分别用于原子性地更新整型数组、长整型数组和对象数组中的元素。
  • LongAdderDoubleAdder 高并发计数器,在高并发环境下比AtomicLongAtomicDouble具有更好的性能。
  • LongAccumulatorDoubleAccumulator 通用累加器,可以自定义累加函数,适用于更复杂的累加场景。

选择合适的原子类需要根据具体的应用场景进行考虑。如果只需要简单的计数,AtomicIntegerAtomicLong就足够了。如果需要解决ABA问题,可以使用AtomicStampedReferenceAtomicMarkableReference。如果需要高并发计数,可以使用LongAdderDoubleAdder。如果需要自定义累加逻辑,可以使用LongAccumulatorDoubleAccumulator

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

825

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

724

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

731

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

396

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

398

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

445

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

429

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16881

2023.08.03

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

65

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Swoft2.x速学之http api篇课程
Swoft2.x速学之http api篇课程

共16课时 | 0.9万人学习

第二十四期_PHP8编程
第二十四期_PHP8编程

共86课时 | 3.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号