原创

第二篇 : 原子变量与CAS算法


简介

CASCompare And Swap,即比较并交换。Atomic原子类操作等等都是以CAS实现的,甚至ConcurrentHashMap 在 1.8的版本中也调整为了CAS+Synchronized。可以说CAS是整个JUC的基石。 ##一、i++ 的原子性问题

int i = 10;
i = i++;
System.out.println("i = " + i); //此时 i = 10

为什么 i = 10 而不是 11 呢 ?
其实i++相当于:

// i++ 的操作实际上为三个步骤 “读-改-写”
int i = 10 ; 
int temp = i;
i = i+1;
i = temp;

##二、实例

package com.gf.demo;


public class TestAtomicDemo {

    public static void main(String args[]){
        Thread[] threads = new Thread[10];
        AtomicDemo a = new AtomicDemo();
        for (int i = 0 ; i < threads.length ; i++) {
            threads[i] = new Thread( a );
            threads[i].start();
        }
    }

}

class AtomicDemo implements Runnable {

    private volatile int serialNumber = 0;

    @Override
    public void run() {
        try {
            Thread.sleep( 200 );
            System.out.println(getSerialNumber());
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    public int getSerialNumber() {
        return serialNumber++;
    }
}

你会发现变量 加不加 volatile 修饰打印会依然出现重复数据的时候,这说 volatile,并不具备原子性。 ##三、原子变量 jdk1.5 后 java.util.concurrent.atomic 包下提供了常用的原子变量

使用原子变量解决问题

package com.gf.demo;


import java.util.concurrent.atomic.AtomicInteger;

/**
 * 原子变量:jdk1.5 后java.util.concurrent.atomic 包下提供了常用的原子变量:
 *          1. volatile 保证内存的可见性
 *          2. CAS (Compare -And - Swap) 算法保证数据的原子性
 *             CAS 算法是硬件对于并发操作共享数据的支持
 *             CAS 包括三个操作数:
 *             内存值 V
 *             预估值 A
 *             更新值 B
 *             当且仅当V==A 时,操作V=B,否则不做任何操作
 *             
 */
public class TestAtomicDemo {

    public static void main(String args[]){
        Thread[] threads = new Thread[10];
        AtomicDemo a = new AtomicDemo();
        for (int i = 0 ; i < threads.length ; i++) {
            threads[i] = new Thread( a );
            threads[i].start();
        }
    }

}

class AtomicDemo implements Runnable {

    private AtomicInteger serialNumber  = new AtomicInteger();

    @Override
    public void run() {
        try {
            Thread.sleep( 200 );
            System.out.println(getSerialNumber());
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    public int getSerialNumber() {
        return serialNumber.getAndIncrement();
    }
}
nio
  • 作者:程序员果果
  • 发表时间:2018-10-30 09:11
  • 版权声明:自由转载-非商用-非衍生-保持署名 (创意共享4.0许可证)
  • 公众号转载:请在文末添加作者公众号二维码
  • 评论