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

什么是CAS操作？

CAS（Compare-And-Swap，比較并交換）是一種原子操作，用于在多線程環(huán)境中實(shí)現(xiàn)無(wú)鎖（lock-free）的線程安全編程。它是現(xiàn)代并發(fā)編程中的基礎(chǔ)操作之一，Java中的許多并發(fā)工具類(lèi)（如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í)行任何操作。無(wú)論哪種情況，都會(huì)返回該位置原來(lái)的值。

CAS操作的基本流程

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

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

Java并發(fā)包（java.util.concurrent.atomic）中的原子類(lèi)（如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的簡(jiǎn)單示例：

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)用場(chǎng)景

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

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

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

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

缺點(diǎn)

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

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

CAS與鎖的比較

總結(jié)

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

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

最新評(píng)論