【死記硬背】

CAS英文是Compare And Swap/Set，即比較并交換。

CAS得實現(xiàn)原理：它包含3個參數(shù) CAS(V,E,N)。V 表示要更新得變量(內(nèi)存值)，E表示預期值(舊得)，N表示新值。如果內(nèi)存位置V得值與預期原值E相匹配，那么處理器會自動將該位置值更新為新值N,返回true。否則處理器不做任何操作，返回false。

CAS得缺點：只能保證對一個變量得原子性操作，長時間自旋會給CPU帶來壓力，可能會存在ABA問題。

什么是ABA問題：

CAS實現(xiàn)一個重要前提需要取出內(nèi)存中某時刻得數(shù)據(jù)，而在下一時刻比較并替換，那么在這個時間差類會導致數(shù)據(jù)得變化。比如說一個線程one從內(nèi)存位置V中取出A，這時候另一個線程two也從內(nèi)存中取出A，并且two進行了一些操作變成了B，然后 two又將V位置得數(shù)據(jù)變成 A，這時候線程one進行CAS操作發(fā)現(xiàn)內(nèi)存中仍然是A，然后 one 操作成功。盡管線程one 得 CAS操作成功，但是不代表這個過程就是沒有問題得。部分樂觀鎖得實現(xiàn)是通過版本號(version)得方式來解決ABA問題，樂觀鎖每次在執(zhí)行數(shù)據(jù)得修改操作時，都會帶上一個版本號，一旦版本號和數(shù)據(jù)得版本號一致就可以執(zhí)行修改操作并對版本號執(zhí)行+1 操作，否則就會失敗。因為每次操作得版本號都會隨之增加，所以不會出現(xiàn)ABA問題，因為版本號只會增加不會減少。

【答案解析】

AtomicInteger類中有CAS得使用，樣例代碼如下：

import java.util.concurrent.atomic.AtomicInteger;public class CASTest { public static void main(String[] args) { // 創(chuàng)建一個原子類 AtomicInteger atomicInteger = new AtomicInteger(5); System.out.println(atomicIntegerpareAndSet(5, 前年) + "\t current data: " + atomicInteger.get()); System.out.println(atomicIntegerpareAndSet(5, 1024) + "\t current data: " + atomicInteger.get()); }}

【溫馨提示】

點贊+收藏文章，我并私信回復【面試題解析】，即可百分百免費領取樓主得所有面試題資料！