java CAS原语

java 中的synchronized关键字是悲观锁 也叫独占锁
所谓悲观锁就是某一线程独占资源，其他线程只能干等着，这种锁在高并发中性能很差

还有一种实现锁的方式是乐观锁
乐观锁实际上并不加锁，当计算遇到冲突或者说前后不一致时会重试 直到成功

乐观锁采用的机制叫CAS compare and swap
CAS有3个操作数 内存值V 要跟内存值做比较的值A 和 新值 B
其操作逻辑为

while(true){
if(V == A){
   V = B;
   return ;
}else{
   A ＝ V;
}
}

CAS的操作对象为volatile类型
volatile类型变量是：CPU直接读写变量所在的内存 而不是把变量copy到寄存器操作
这样对变量的操作所有线程都是可见的
这样做的结果是减少了并发时冲突的概率 但不能完全避免