JAVA线程并发性之CAS算法，模拟实现代码

在了解算法之前，我们先对回顾基本概念：

原子性：具有不可分割性。比如 a=0；（a非long和double类型） 这个操作是不可分割的，那么我们说这个操作时原子操作。再比如：a++； 这个操作实际是a = a + 1；是可分割的，所以他不是一个原子操作。非原子操作都会存在线程安全问题。

volatile 关键字：当多个线程进行操作共享数据时，可以保证内存中的数据可见，使得对临界区资源的修改可以马上被其他线程看到，它是通过添加内存屏障实现的。(底层调用JVM的内存栅栏，对数据实时向主存中进行更新)

CAS:Compare and Swap,是比较并交换的意思。是一种非阻塞算法 （nonblocking algorithms）

CAS有3个操作数，内存值V，预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。

模拟CAS算法实现

/**
* 模拟CAS算法 本案例中 synchronized所修饰方法 JVM底层通过硬件实现，本案例仅模拟
*
* @author xiaoqiang
* @Time 2017-7-4
*/
public class CompareAndSwap {
private int value;

/**
* 获取当前内存值
*
* @return
*/
public synchronized int get() {
return value;
}

/**
* 若不成功可继续操作直到成功
*
* @param expectedValue
*            预期值
* @param newValue
*            新值
* @return 是否成功
*/
public synchronized boolean compareAndSwap(int expectedValue, int newValue) {
int oldValue = value;

if (oldValue == expectedValue) {
this.value = newValue;
}

return oldValue == expectedValue;
}

public static void main(String[] args) {
CompareAndSwap cas = new CompareAndSwap();

for (int i = 0; i < 20; i++) {
new Thread(() -> {
// Lambda表达式书写代码 （JDK1.8新特性）
int value = cas.get();
System.out.println(cas.compareAndSwap(value, (int) (Math.random() * 100)));
}).start();
}
}

}

JAVA 8 Lambda表达式使用-> click me

CAS算法详解 ->大家可以看看两位大神写的

理解CAS算法在JAVA中的作用

java高并发：CAS无锁原理及广泛应用