CAS与synchronized

synchronized
代表的是一种阻塞式的锁，得不到锁会进入阻塞队列，等待线程进行唤醒，有上下文切换的开销。
原子变量是非阻塞式的，有冲突一直循环重试。

public final int incrementAndGet() {
	for(;;) {
	int current = get();
	int next = current + 1;
	if(compareAndSet(current, next))
	return next;
	}
}

基于CAS可以实现乐观非阻塞式算法，还可以悲观阻塞式算法

public class MyLock {
private AtomicInteger status = new AtomicInteger(0);
public void lock() {
while(!status.compareAndSet(0, 1)) {
Thread.yield();
}
}
public void unlock() {
status.compareAndSet(1, 0);
}
}

cas 如何解决ABA问题
使用AtomicStampedReference在修改时候同时设置时间戳，值时间戳相同才做相应修改