Java中的原子类

        Java中提供的原子操作类 AtomicInteger，AtomicBoolean，AtomicLong，AtomicReference等。这是由硬件提供原子操作指令实现的。在非激烈竞争的情况下，开销更小，速度更快。为了确保线程的全权，“检查再运行”操作（如惰性初始化）和读改写操作（如自增）必须是原子操作。我们将“检查再运行” 和读改写操作的全部执行过程看作是符合操作。为了保证线程安全，操作必须原子
地执行。

说明比较并交换的行为（而不是性能）的代码

public class SimulatedCAS {
     private int value;
     public synchronized int getValue() { 
         return value; 
     }
     public synchronized int compareAndSwap(int expectedValue, int newValue) {
         int oldValue = value;
         if (value == expectedValue)
             value = newValue;
         return oldValue;
     }
}

使用 CAS 实现计数器

基于 CAS 的并发算法称为无锁定算法，因为线程不必再等待锁定（有时称为互斥或关键部分，这取决于线程平台的术语）。无论 CAS 操作成功还是失败，在任何一种情况中，它都在可预知的时间内完成。如果 CAS 失败，调用者可以重试 CAS 操作或采取其他适合的操作。

使用比较并交换实现计数器

public class CasCounter {
    private SimulatedCAS value;
    public int getValue() {
        return value.getValue();
    }
    public int increment() {
        int oldValue = value.getValue();
        //如果自增出错，还原oldValue的值
        while (value.compareAndSwap(oldValue, oldValue + 1) != oldValue)
            oldValue = value.getValue();
        return oldValue + 1;
    }
}

同步实现方式

class IDGenerator {  
    private int id;   
    public IDGenerator() {  
    }    
    public synchronized int nextInt() {  
        return ++id;  
    }  
}  

CAS实现方式

class IDGenerator {  
    private final AtomicInteger id = new AtomicInteger(0);  
  
    public IDGenerator() {  
    }  
  
    public int nextInt() {  
        while (true) {  
            int oldID = id.get();  
            int newID = oldID + 1;  
            if (id.compareAndSet(oldID, newID))  
                return newID;  
        }  
    }  
}