CAS（Compare and set/swap）比较和替换是设计并发算法时用到的一种技术。简单来说，比较和替换是使用一个期望值和一个变量的当前值进行比较，如果当前变量的值与我们期望的值相等，就使用一个新值替换当前变量的值。底层使用了unsafe类的一些方法，unsafe类中的操作可以实现类似c或c++那种直接操作内存，属于原语级别。

1. AtomicInteger

 public static void main(String[] args) {
        AtomicInteger ai = new AtomicInteger(); //默认值为0
        AtomicInteger ai1 = new AtomicInteger(2); //默认值为2

        int i = ai.get();//获取最新值

        ai.incrementAndGet();  //i++
        ai.getAndIncrement(); //++i

        ai.decrementAndGet(); //--i
        ai.getAndDecrement(); //i--

        int next = i + 10;
        ai.compareAndSet(i,next);    //更新数值

        ai.addAndGet(3);    //i+3
        ai.getAndAdd(3);    //
        
        ai.getAndUpdate(x->x*10);  //i*10
    }

2. AtomicBoolean

public static void main(String[] args) {
        AtomicBoolean ab = new AtomicBoolean(false);

        ab.compareAndSet(false,true);

        ab.get();

        ab.getAndSet(true);
        
        ab.set(true);


    }

3. AtomicLong

public static void main(String[] args) {
        AtomicLong al = new AtomicLong();

        long l = al.get();

        al.incrementAndGet();
        al.getAndIncrement();

        al.decrementAndGet();
        al.getAndDecrement();

        al.addAndGet(10L);
        al.getAndSet(10L);

        al.getAndUpdate(x->x*10);


    }

4. AtomicReference 原子引用

 public static void main(String[] args) {
        AtomicReference<String> ar = new AtomicReference<>("aaa");
        
        ar.get();
        
        ar.compareAndSet(ar.get(),"bbbb");
        
        ar.getAndSet("cccc");

        ar.set("ddddd");
        
        ar.getAndUpdate(x->x+"aaa");
    }

此方式不能察觉ABA问题，当值从A改为B又改为A，其他线程是无法察觉的。

5. AtomicStampedReference带有版本号的原子引用

此方式可以察觉ABA问题。

 AtomicStampedReference<String> asr = new AtomicStampedReference<>("aaa",0);
        
        asr.getReference();//获取当前值
        asr.getStamp();//获取时间戳
        
        asr.compareAndSet(asr.getReference(),"bbbbb",asr.getStamp(),2);
        
        asr.set("cccc",3);
        

6. AtomicMarkableReference 带有修改标记的原子引用

 AtomicMarkableReference<String> amr = new AtomicMarkableReference<>("aaaa",false);


        amr.getReference();

        amr.compareAndSet(amr.getReference(),"vvvv",false,true);

7. 原子数组

 AtomicIntegerArray aia = new AtomicIntegerArray(3);
        AtomicLongArray ala = new AtomicLongArray(3);
        AtomicReferenceArray<String> ara = new AtomicReferenceArray<String>(3);