CAS算法解决原子问题

CAS算法可以解决原子性问题，CAS算法可实现乐观锁，即不同线程读取主内存的变量时，会产生 预估值，原值，和新值；若读取到的预估值和原值不相同时，就不会执行任何操作；仅当预估值和原值相同时，才会进行读改写操作；
synchronized关键字 实现的同步锁，也可实现不同线程按顺序更改主内存中的值，称为悲观锁；

1. 悲观锁认为，这个线程，发生并发的可能性极大，线程冲突几率大，比较悲观。 一般用synchronized实现，保证每次操作数据不会冲突。

2. 乐观锁认为，线程冲突可能性小，比较乐观，直接去操作数据，如果发现数据已经被更改（通过版本号控制），则不更新数据，再次去重复 所需操作，知道没有冲突（使用递归算法）
   使用：

乐观锁：并发冲突几率小，对应模块递归操作简单时使用
悲观锁：并发几率大，对应模块操作复杂时使用

注意：乐观锁使用递归+版本号控制实现，所以，如果线程冲突几率大，使用乐观锁会重复很多次操作（包括查询数据库），尤其是递归部分逻辑复杂，耗时和耗性能，是低效不合适的，应考虑使用悲观锁。

public class MyTest {
    public static void main(String[] args) {
        MyRunnable myRunnable = new MyRunnable();
        for (int i = 0; i < 10; i++) {
            Thread thread = new Thread(myRunnable);
            thread.start();
        }
    }
}

class MyRunnable implements Runnable{

    //Java 提供的原子变量，实现了CAS 算法
    AtomicInteger i= new AtomicInteger(1);


    public int getI() {

        return i.getAndDecrement();//从1递减操作；
    }
    @Override
    public void run() {
        while (true){
            try {
                Thread.sleep(20);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName()+": "+getI());
        }
    }
}