对CAS的理解及底层实现原理

一、并发安全问题

多个线程访问同一个数据时，例如：

public class MyObject{
	
	int i = 0;

	public void increment(){
		i++;
	}
}

MyObject myObject = new MyObject();

假设有多个线程同时基于myObject 对象来执行increment方法，则可能出现线程安全问题，i的值可能是错误的；
我们可能会用到Java并发包下的很多技术，如sychronized，保证同一时间只有一个线程对该数据进行读写。

二、解决方法1

第一种方法：加上synchronized关键字

public class MyObject{
	
	int i = 0;

	public synchronized  void increment(){
		i++;
	}
}

在一个实例方法上加上synchronized，意思是针对执行这个方法的myObject对象进行加锁，同一时间只有一个线程可以进入这个方法。

存在问题：
多线程串行执行方法中的代码，效率是不高的，因为多个线程需要排队去执行。

三、解决方法2

使用Java并发包中的AtomicInteger原子类代替Int；

public class MyObject{
	
	AtomicInteger i = new AtomicInteger(0);
	
	public void increment(){
		i.incrementAndGet();
	}
}

此时不需要加锁，也是线程安全的，AtomicInteger底层就是基于CAS机制来实现的。

四、CAS机制

CAS：compare and swap

（1）当有一个线程执行操作时：

当有一个线程1去执行incrementAndGet，基于CAS机制，会进行这样的操作：
首先读取i的当前值为0；
根据CAS机制，先对比读取到的值与i的实际值是否相等，是的话则将i设置为1；
体现了compare（对比）和swap（替换）的过程。

（2）当有多个线程操作时：

原则：CAS的操作只能被一个线程执行，即线程1执行CAS时，线程2无法执行CAS
在此过程中，线程1和线程2都先读取到来i的初始值为0；

线程1首先执行CAS操作，先对比i的值是否等于读到的0；
相等，把i累加为1，完成CAS操作。

线程2再去执行CAS操作，由于i的值已经是1来，与之前读到的0不相等，所以CAS操作失败；
线程2重新读取i的值，为1；
线程2再次执行CAS操作，i的值与读取到的值进行比较；
相等，则将i累加为2，完成CAS操作。