CAS,Compare And Swap,即比较并交换。Atomic原子类操作等等都是以CAS实现的,甚至ConcurrentHashMap 在 1.8的版本中也调整为了CAS+Synchronized。可以说CAS是整个JUC的基石。 ##一、i++ 的原子性问题
int i = 10;
i = i++;
System.out.println("i = " + i); //此时 i = 10
为什么 i = 10 而不是 11 呢 ?
其实i++相当于:
// i++ 的操作实际上为三个步骤 “读-改-写”
int i = 10 ;
int temp = i;
i = i+1;
i = temp;
##二、实例
package com.gf.demo;
public class TestAtomicDemo {
public static void main(String args[]){
Thread[] threads = new Thread[10];
AtomicDemo a = new AtomicDemo();
for (int i = 0 ; i < threads.length ; i++) {
threads[i] = new Thread( a );
threads[i].start();
}
}
}
class AtomicDemo implements Runnable {
private volatile int serialNumber = 0;
@Override
public void run() {
try {
Thread.sleep( 200 );
System.out.println(getSerialNumber());
} catch (InterruptedException e) {
e.printStackTrace();
}
}
public int getSerialNumber() {
return serialNumber++;
}
}
你会发现变量 加不加 volatile 修饰打印会依然出现重复数据的时候,这说 volatile,并不具备原子性。 ##三、原子变量 jdk1.5 后 java.util.concurrent.atomic 包下提供了常用的原子变量
使用原子变量解决问题
package com.gf.demo;
import java.util.concurrent.atomic.AtomicInteger;
/**
* 原子变量:jdk1.5 后java.util.concurrent.atomic 包下提供了常用的原子变量:
* 1. volatile 保证内存的可见性
* 2. CAS (Compare -And - Swap) 算法保证数据的原子性
* CAS 算法是硬件对于并发操作共享数据的支持
* CAS 包括三个操作数:
* 内存值 V
* 预估值 A
* 更新值 B
* 当且仅当V==A 时,操作V=B,否则不做任何操作
*
*/
public class TestAtomicDemo {
public static void main(String args[]){
Thread[] threads = new Thread[10];
AtomicDemo a = new AtomicDemo();
for (int i = 0 ; i < threads.length ; i++) {
threads[i] = new Thread( a );
threads[i].start();
}
}
}
class AtomicDemo implements Runnable {
private AtomicInteger serialNumber = new AtomicInteger();
@Override
public void run() {
try {
Thread.sleep( 200 );
System.out.println(getSerialNumber());
} catch (InterruptedException e) {
e.printStackTrace();
}
}
public int getSerialNumber() {
return serialNumber.getAndIncrement();
}
}
评论