【并发编程】原子操作CAS

syn基于阻塞的锁的机制，1、被阻塞的线程优先级很高，2、拿到锁的线程一直不释放锁怎么办？3、大量的竞争，消耗cpu，同时带来死锁或者其他安全。

原子操作：不可分割的操作

CAS(compare and swap，乐观锁，无锁化编程)

CAS的原理

CAS(Compare And Swap)，指令级别保证这是一个原子操作

三个运算符：  一个内存地址V，一个期望的值A，一个新值B

基本思路：如果地址V上的值和期望的值A相等，就给地址V赋给新值B，如果不是，不做任何操作。

循环（死循环，自旋）里不断的进行CAS操作

CAS的问题

ABA问题：A---》B----》A，解决方法：引入版本号

开销问题：CAS操作长期不成功，cpu不断的循环

compareAndSet
    public void increament() {
        while (true){
            int i = atomicI.get();
            boolean suc = atomicI.compareAndSet(i, ++i);
            if (suc) {
                break;
            }
        }
    }