JUC-第二篇 : JUC线程 原子变量与CAS算法

一、i++ 的原子性问题

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

为什么 i = 10 而不是 11 呢 ？

// 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();
    }
}