快捷導(dǎo)航

Java中的CAS(Compare-And-Swap)操作示例詳解

更新時(shí)間：2025年06月06日 11:02:01 作者：二進(jìn)制11

CAS是一種原子操作,用于在多線程環(huán)境中實(shí)現(xiàn)無鎖（lock-free）的線程安全編程,下面通過本文給大家介紹Java中的CAS(Compare-And-Swap)操作示例詳解,感興趣的朋友一起看看吧

Java面試題 - 什么是Java 的 CAS(Compare-And-Swap)操作?

什么是CAS操作？

CAS（Compare-And-Swap，比較并交換）是一種原子操作，用于在多線程環(huán)境中實(shí)現(xiàn)無鎖（lock-free）的線程安全編程。它是現(xiàn)代并發(fā)編程中的基礎(chǔ)操作之一，Java中的許多并發(fā)工具類（如AtomicInteger、AtomicReference等）都是基于CAS實(shí)現(xiàn)的。

CAS操作包含三個(gè)操作數(shù)：

內(nèi)存位置（V）
預(yù)期原值（A）
新值（B）

當(dāng)且僅當(dāng)內(nèi)存位置V的值等于預(yù)期原值A(chǔ)時(shí)，處理器才會(huì)將該位置的值更新為新值B，否則不執(zhí)行任何操作。無論哪種情況，都會(huì)返回該位置原來的值。

CAS操作的基本流程

Java中的CAS實(shí)現(xiàn)

在Java中，CAS操作主要通過sun.misc.Unsafe類提供的一系列方法實(shí)現(xiàn)，這些方法最終會(huì)調(diào)用本地（native）方法，由JVM借助CPU的CAS指令完成。

Java并發(fā)包（java.util.concurrent.atomic）中的原子類（如AtomicInteger）提供了對(duì)CAS操作的封裝：

public class AtomicInteger extends Number implements java.io.Serializable {
    private static final Unsafe unsafe = Unsafe.getUnsafe();
    private volatile int value;
    public final boolean compareAndSet(int expect, int update) {
        return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
    }
    // 其他方法...
}

CAS操作示例

下面是一個(gè)使用AtomicInteger的簡單示例：

import java.util.concurrent.atomic.AtomicInteger;
public class CASExample {
    private static AtomicInteger counter = new AtomicInteger(0);
    public static void main(String[] args) {
        // 初始值為0
        System.out.println("初始值: " + counter.get());
        // 嘗試將0更新為1（會(huì)成功）
        boolean success1 = counter.compareAndSet(0, 1);
        System.out.println("CAS(0,1)結(jié)果: " + success1 + ", 當(dāng)前值: " + counter.get());
        // 嘗試將0更新為2（會(huì)失敗，因?yàn)楫?dāng)前值已經(jīng)是1）
        boolean success2 = counter.compareAndSet(0, 2);
        System.out.println("CAS(0,2)結(jié)果: " + success2 + ", 當(dāng)前值: " + counter.get());
    }
}

輸出結(jié)果：

初始值: 0
CAS(0,1)結(jié)果: true, 當(dāng)前值: 1
CAS(0,2)結(jié)果: false, 當(dāng)前值: 1

CAS的典型應(yīng)用場景

原子類：如AtomicInteger、AtomicLong、AtomicReference等
并發(fā)容器：如ConcurrentHashMap的部分實(shí)現(xiàn)
鎖機(jī)制：如AQS（AbstractQueuedSynchronizer）的實(shí)現(xiàn)基礎(chǔ)
計(jì)數(shù)器：無鎖的線程安全計(jì)數(shù)器

CAS的優(yōu)缺點(diǎn)

優(yōu)點(diǎn)

高性能：避免了線程阻塞和上下文切換的開銷
無鎖：減少了死鎖的可能性
可擴(kuò)展性：在高并發(fā)環(huán)境下表現(xiàn)良好

缺點(diǎn)

ABA問題：如果一個(gè)值從A變成B，然后又變回A，CAS會(huì)認(rèn)為它沒有變化過
- 解決方案：使用版本號(hào)或時(shí)間戳（如AtomicStampedReference）

循環(huán)時(shí)間長開銷大：如果CAS失敗，通常會(huì)循環(huán)重試，長時(shí)間不成功會(huì)消耗CPU資源
只能保證一個(gè)共享變量的原子操作：對(duì)于多個(gè)共享變量，需要使用AtomicReference來封裝

CAS與鎖的比較

特性	CAS	鎖
線程阻塞	不會(huì)阻塞（樂觀鎖）	會(huì)阻塞（悲觀鎖）
實(shí)現(xiàn)復(fù)雜度	較高	相對(duì)簡單
適用場景	低沖突、簡單操作	高沖突、復(fù)雜操作
性能	無上下文切換，開銷小	有上下文切換，開銷大
公平性	不保證公平性	可保證公平性

總結(jié)

CAS是Java并發(fā)編程中的重要概念，它提供了一種高效的無鎖線程安全機(jī)制。理解CAS的工作原理對(duì)于編寫高性能并發(fā)程序至關(guān)重要。雖然CAS有ABA問題等局限性，但通過適當(dāng)?shù)慕鉀Q方案（如版本號(hào)）可以規(guī)避這些問題。在適當(dāng)?shù)膱鼍跋率褂肅AS，可以顯著提高程序的并發(fā)性能。

到此這篇關(guān)于Java中的CAS(Compare-And-Swap)操作示例詳解的文章就介紹到這了,更多相關(guān)Java CAS操作內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: