java_CAS

合集 - JAVA(41)

1.Java_第一季_JAVASE_自增、单例模式、类与实例初始化过程、方法参数传递机制、递归和迭代、成员变量与局部变量2021-02-232.Java_第一季_SSM_Spring Bean的作用域、Spring事务的传播行为、Spring MVC的执行流程、2021-02-243.Java_第一季_java高级_Redis持久化、MySql何时建立索引2021-02-244.java_JUC、volatile2021-02-25

5.java_CAS2021-02-26

6.java_阻塞队列（FIFO先进先出）2021-03-107.JUC下countDownLatch、CyclicBarrier、Semaphore以及枚举的常见使用方法2021-03-058.java_锁2021-03-049.java_集合不安全2021-02-2610.Spring循环依赖2021-04-2011.AbstractQueuedSynchronizer---AQS2021-04-1912.LockSuport2021-04-1513.java_线程池7大参数_底层运行原理2021-03-1114.java_线程池三个常用方式2021-03-1115.Java_Callable<V>的基本使用2021-03-1016.java_锁_synchronized与Lock的区别2021-03-1017.java_强、软、弱、虚四大引用2021-03-1818.java_OOM2021-03-2519.JAVA-interview2021-06-0920.java_NIO2021-05-2021.java_JVM之GC2021-03-2522.java_JVM2021-03-2323.单例模式设计2021-12-2124.netty服务端、客户端简单搭建2022-01-1125.java使用webSocket与前端通讯2022-01-1126.java串口通讯2021-12-0327.用Java读取文件文字并语音播报2022-01-0728.Proguard-混淆2021-11-1729.Spring Security2021-12-0130.MQ2021-10-2631.spring相关面试题2021-06-2232.执行jar包2021-06-1133.Spring2021-06-0234.SpringBoot数据访问2021-05-2735.Java Stream（流）基本使用2023-12-2836.java集合工具类 Collections基本使用2023-12-2837.LocalDateTime、LocalDate、Date、String相互转化2023-12-2738.java8新特性2022-07-0939.java设计模式2021-12-2740.java springboot使用定时器2021-09-1941.MQ根据正常队列、死信队列来实现延迟队列的场景2024-08-28

收起

1、CAS：---> compareAndSet(期望值,修改值)

　　比较并交换；

/**
 * CAS: ---> compareAndSet()
 *  比较并交换
 */
public class CASDemo {
    public static void main(String[] args) {
        AtomicInteger atomicInteger = new AtomicInteger(5);
        System.out.println(atomicInteger.compareAndSet(5,2019)+" atomicInteger:"+atomicInteger.get());
        System.out.println(atomicInteger.compareAndSet(5,1024)+" atomicInteger:"+atomicInteger.get());
    }
}

 

atomicInteger.getAndIncrement();为什么可以保证原子性？

因为底层使用的是Unsafe类：

CAS原理：

 

unsafe.getAndAddInt()

 

CAS原语：

 

CAS总结：

 

CAS的缺点：

　　1、循环时间长，开销大；

　　2、只能保证一个共享变量的原子操作；

　　3、引发出来的ABA问题？

 

 

1、循环时间长，开销大；

2、只能保证一个共享变量的原子操作；

当对一个共享变量执行操作时，我们可以使用循环CAS的方式来保证原子操作；

但是对多个共享变量操作时，循环CAS就无法保证操作的原子性，这个时候可以用锁来保证原子性；

 

3、引发的ABA问题？

 

 

JUC下的原子引用封装类：AtomicReference<V>

@Getter
@ToString
@AllArgsConstructor
class User{
    String name;
    int age;
}
public class AtomicReferenceDemo {
    public static void main(String[] args) {
        User z3 = new User("z3",22);
        User l4 = new User("l4",25);
        AtomicReference<User> atomicReference = new AtomicReference<>();
        atomicReference.set(z3);
        System.out.println(atomicReference.compareAndSet(z3,l4)+"\t"+atomicReference.get().toString());
        System.out.println(atomicReference.compareAndSet(z3,l4)+"\t"+atomicReference.get().toString());
    }
}

 

解决ABA问题？AtomicStampedReference<V>();

　　原子引用+新增一种机制，例如版本号（类似于时间戳）；

　　AtomicStampedReference<V>();

　　　　JUC下带有时间戳的原子引用类；

 

ABA问题产生的示例代码：

public class ABADemo {//ABA问题的解决 AtomicStampedReference<>();
    static AtomicReference<Integer> atomicReference = new AtomicReference<>(100);

    public static void main(String[] args) {
        new Thread(() -> {//t1线程模拟ABA环境
            atomicReference.compareAndSet(100, 101);
            atomicReference.compareAndSet(101, 100);
        }, "t1").start();

        new Thread(() -> {
            //t2线程睡眠一秒，保证t1线程执行完ABA问题
            try {
                TimeUnit.SECONDS.sleep(1);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(atomicReference.compareAndSet(100, 2019)+"\t"+atomicReference.get());
        }, "t2").start();
    }
}

 

 

ABA问题的解决示例代码：

public class ABADemo {//ABA问题的解决 AtomicStampedReference<>();
    static AtomicReference<Integer> atomicReference = new AtomicReference<>(100);
    static AtomicStampedReference<Integer> atomicStampedReference = new AtomicStampedReference<>(100,1);

    public static void main(String[] args) {
        System.out.println("====以下是ABA问题的产生====");
        new Thread(() -> {//t1线程模拟ABA环境
            atomicReference.compareAndSet(100, 101);
            atomicReference.compareAndSet(101, 100);
        }, "t1").start();

        new Thread(() -> {
            //t2线程睡眠一秒，保证t1线程执行完ABA问题
            try {
                TimeUnit.SECONDS.sleep(1);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(atomicReference.compareAndSet(100, 2019)+"\t"+atomicReference.get());
        }, "t2").start();

        //睡眠2秒，保证t1、t2线程完成
        try { TimeUnit.SECONDS.sleep(2); } catch (InterruptedException e) { e.printStackTrace(); }

        System.out.println("====以下是ABA问题的解决====");
        new Thread(() ->{
            int stamp = atomicStampedReference.getStamp();
            System.out.println(Thread.currentThread().getName()+"\t 第一次的版本号："+stamp);
            //t3睡眠一秒，保证t3、t4拿到同一个版本号
            try { TimeUnit.SECONDS.sleep(1); } catch (InterruptedException e) { e.printStackTrace(); }
            atomicStampedReference.compareAndSet(100,101,atomicStampedReference.getStamp(),atomicStampedReference.getStamp() + 1);
            System.out.println(Thread.currentThread().getName()+"\t 第二次的版本号："+atomicStampedReference.getStamp());
            atomicStampedReference.compareAndSet(101,100,atomicStampedReference.getStamp(),atomicStampedReference.getStamp() + 1);
            System.out.println(Thread.currentThread().getName()+"\t 第三次的版本号："+atomicStampedReference.getStamp());
        },"t3").start();

        new Thread(() ->{
            int stamp = atomicStampedReference.getStamp();
            System.out.println(Thread.currentThread().getName()+"\t 第一次的版本号："+stamp);
            //t4睡眠3秒，保证t3、t4拿到同一个版本号,并且保证t3执行完ABA
            try { TimeUnit.SECONDS.sleep(3); } catch (InterruptedException e) { e.printStackTrace(); }
            boolean result = atomicStampedReference.compareAndSet(100, 2019, stamp, stamp + 1);
            System.out.println(Thread.currentThread().getName()+"\t 是否修改成功："+result
                    +"\t当前实际版本号："+atomicStampedReference.getStamp()
                    +"\t当前实际最新值："+atomicStampedReference.getReference());
        },"t4").start();
    }
}