CAS解决ABA问题

所谓ABA问题，就是比较并交换的循环，存在一个时间差，而这个时间差可能带来意想不到的问题。比如线程T1将值从A改为B，然后又从B改为A。线程T2看到的就是A，但是却不知道这个A发生了更改。尽管线程T2 CAS操作成功，但不代表就没有问题。
有的需求，比如CAS，只注重头和尾，只要首尾一致就接受。但是有的需求，还看重过程，中间不能发生任何修改，这就引出了AtomicReference原子引用。AtomicReference对引用类型进行原子操作，AtomicInteger对整数进行原子操作。

一、AtomicReference对引用类型进行原子操作

User user1 = new User("Jack",25);
User user2 = new User("Lucy",21);
AtomicReference<User> atomicReference = new AtomicReference<>();
atomicReference.set(user1);
System.out.println(atomicReference.compareAndSet(user1,user2)); // true
System.out.println(atomicReference.compareAndSet(user1,user2)); //false

二、AtomicInteger对整数进行原子操作

 //线程操作资源，原子类ai的初始值为4
          static AtomicInteger ai = new AtomicInteger(4);
          public static void main(String[] args) {
            new Thread(() -> {
            //利用CAS将ai的值改成5
                boolean b = ai.compareAndSet(4, 5);
                System.out.println(Thread.currentThread().getName()+"是否成功将ai的值修改为5："+b);
                //休眠一秒
                try {Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}
                //利用CAS将ai的值改回4
                b = ai.compareAndSet(5,4);
                System.out.println(Thread.currentThread().getName()+"是否成功将ai的值修改为4："+b);
            },"A").start();
            new Thread(() -> {
                //模拟此线程执行较慢的情况
                try {Thread.sleep(5000);} catch (InterruptedException e) {e.printStackTrace();}
                //利用CAS将ai的值从4改为10
                boolean b = ai.compareAndSet(4, 10);
                System.out.println(Thread.currentThread().getName()+"是否成功将ai的值修改为10："+b);
            },"B").start();
     
            //等待其他线程完成，为什么是2，因为一个是main线程，一个是后台的GC线程
            while (Thread.activeCount() > 2) {
                Thread.yield();
            }
     
            System.out.println("ai最终的值为："+ai.get());
        }

三、AtomicStampedReference<V>解决ABA问题

 static AtomicStampedReference<Integer> ai = new AtomicStampedReference<>(4,0);
        public static void main(String[] args) {
            new Thread(() -> {
                //四个参数分别是预估内存值，更新值，预估版本号，新版本号
           //只有当预估内存值==实际内存值相等并且预估版本号==实际版本号，才会进行修改
                boolean b = ai.compareAndSet(4, 5,0,1);
                System.out.println(Thread.currentThread().getName()+"是否成功将ai的值修改为5："+b);
                try {Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}
                b = ai.compareAndSet(5,4,1,2);
                System.out.println(Thread.currentThread().getName()+"是否成功将ai的值修改为4："+b);
            },"A").start();
            new Thread(() -> {
                try {Thread.sleep(5000);} catch (InterruptedException e) {e.printStackTrace();}
                boolean b = ai.compareAndSet(4, 10,0,1);
                System.out.println(Thread.currentThread().getName()+"是否成功将ai的值修改为10："+b);
            },"B").start();
     
            while (Thread.activeCount() > 2) {
                Thread.yield();
            }
     
            System.out.println("ai最终的值为："+asri.getReference());
        }