[java]手写模拟CAS算法

CAS算法是什么？

CAS是英文单词CompareAndSwap的缩写，中文意思是：比较并替换。CAS需要有3个操作数：内存地址V，旧的预期值A，即将要更新的目标值B。

CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则就什么都不做。整个比较并替换的操作是一个原子操作。

CAS是乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。

package juc;

/**
 * 模拟Cas算法
 *
 */
public class Casdemo {
	public static int count  = 0;
	public static void main(String[] args) {
		final Cas cas = new Cas();
		for(int i=0;i<100;i++){
			new Thread(new Runnable() {
				public void run() {
					boolean flag = false;
					while(!flag){
						//如果没有成功 进行自旋 知道设置成功为止
						int excepeted = cas.get();
					    flag = cas.CompareAndSet(excepeted, (int)(Math.random()));
					    System.out.println(flag);
					}
				}
			}).start();
		}
	}

}
class Cas{
	private int value;
	
	public synchronized int get(){
		return this.value;
	}
	
	//比较交换值
	public synchronized int CompareAndSwap(int excepeted,int newValue){
		int oldValue = excepeted;
		//如果预期值等于内存值，说明可以进行更改
		if(excepeted==value){
			value = newValue;
		}
		//返回之前的预估值
		return oldValue;
	}

	//设置
	public synchronized boolean CompareAndSet(int excepeted,int newValue){
		return excepeted==CompareAndSwap(excepeted, newValue);
	}
}

在原子类的实现源码中

• 通过volatile关键字声明变量保证多个线程中的内存可见性
• 通过CAS算法保证数据的原子性