java原子类_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;

}

}

}