java原子类通过cas实现多线程安全变量修改,避免锁机制。1.核心原理是利用cas指令比较并交换内存值,确保操作原子性;2.常见类如atomicinteger、atomiclong等适用于计数器、标志位等简单更新场景;3.cas优势在于减少上下文切换、提高并发性及更细粒度控制;4.在高竞争或复杂逻辑时仍需使用锁;5.aba问题可通过atomicstampedreference引入版本号解决;6.不同原子类适用场景各异,如longadder用于高并发计数,atomicreference处理引用更新。

Java原子类本质上提供了一种在多线程环境下安全修改单个变量的方式,避免了显式的锁机制。它们利用了底层的CAS(Compare and Swap)指令,实现了无锁并发,在特定场景下可以显著提升性能。

解决方案

Java的java.util.concurrent.atomic包提供了一系列原子类,比如AtomicInteger、AtomicLong、AtomicBoolean等。这些类内部封装了一个变量,并提供了原子性的get()、set()、incrementAndGet()等方法。
立即学习“Java免费学习笔记(深入)”;

CAS操作包含三个操作数:内存位置(V)、预期原值(A)和新值(B)。CAS指令执行时,首先比较内存位置V的值是否等于预期原值A,如果相等,那么处理器会自动将该位置的值更新为新值B。如果不相等,说明在此期间有其他线程修改了该变量,CAS操作失败,通常需要进行重试。
例如,AtomicInteger的incrementAndGet()方法可以这样理解:
public final int incrementAndGet() {
for (;;) {
int current = get();
int next = current + 1;
if (compareAndSet(current, next))
return next;
}
}这段代码使用一个无限循环,不断尝试将当前值加1。compareAndSet(current, next)方法就是CAS操作,它会比较当前值是否等于current,如果相等,则更新为next并返回true,否则返回false。如果CAS操作失败,循环会继续,直到成功为止。
CAS的优势:
原子类并非在所有情况下都优于锁。CAS操作虽然避免了阻塞,但如果竞争非常激烈,线程会不断重试,消耗CPU资源,导致性能下降。
何时使用原子类:
何时使用锁:
选择原子类还是锁,需要根据具体的应用场景进行权衡。通常,可以先使用原子类进行尝试,如果性能不佳,再考虑使用锁。
ABA问题是CAS操作中一个潜在的问题。假设一个线程读取了变量的值A,在它准备执行CAS操作时,另一个线程将变量的值从A改成了B,又从B改回了A。这样,当第一个线程执行CAS操作时,会发现变量的值仍然是A,CAS操作会成功,但实际上变量已经被修改过了。
举例:
AtomicInteger的值为10。AtomicInteger的值改为20。AtomicInteger的值改回10。尽管线程1的CAS操作成功了,但实际上AtomicInteger的值已经被修改过了,这可能会导致一些意想不到的问题。
解决方案:
ABA问题的解决方案是引入版本号或者时间戳。每次变量被修改时,版本号或者时间戳都会增加。这样,即使变量的值相同,版本号或者时间戳也不同,CAS操作会失败。
Java中可以使用AtomicStampedReference和AtomicMarkableReference来解决ABA问题。
AtomicStampedReference:维护一个对象引用以及一个整数值“stamp”,可以原子性地更新二者。stamp可以看作是版本号。AtomicMarkableReference:维护一个对象引用以及一个boolean值“mark”,可以原子性地更新二者。mark可以用来标记对象是否被修改过。使用AtomicStampedReference的示例:
AtomicStampedReference<Integer> atomicRef = new AtomicStampedReference<>(10, 0);
int stamp = atomicRef.getStamp();
Integer value = atomicRef.getReference();
// 模拟ABA问题
new Thread(() -> {
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
atomicRef.compareAndSet(10, 20, stamp, stamp + 1);
atomicRef.compareAndSet(20, 10, stamp + 1, stamp + 2);
}).start();
new Thread(() -> {
try {
Thread.sleep(20);
} catch (InterruptedException e) {
e.printStackTrace();
}
int currentStamp = atomicRef.getStamp();
boolean success = atomicRef.compareAndSet(10, 11, currentStamp, currentStamp + 1);
System.out.println("Thread3 CAS result: " + success); // 输出:Thread3 CAS result: false
}).start();在这个例子中,线程1尝试将AtomicStampedReference的值从10改为11,但由于线程2修改了值,导致版本号发生了变化,CAS操作失败。
AtomicInteger,Java还提供了哪些原子类?它们分别适用于什么场景?Java的java.util.concurrent.atomic包提供了多种原子类,以满足不同的需求:
AtomicInteger: 原子整型,适用于计数器、序列号生成等场景。AtomicLong: 原子长整型,适用于需要更大范围的计数器、统计等场景。AtomicBoolean: 原子布尔型,适用于标志位、开关等场景。AtomicReference<V>: 原子引用,适用于需要原子性地更新对象引用的场景。AtomicStampedReference<V>: 原子标记引用,解决了ABA问题,适用于需要保证对象引用在更新过程中没有被修改过的场景。AtomicMarkableReference<V>: 原子可标记引用,与AtomicStampedReference类似,但使用boolean值来标记对象是否被修改过。AtomicIntegerArray、AtomicLongArray、AtomicReferenceArray<E>: 原子数组,分别用于原子性地更新整型数组、长整型数组和对象数组中的元素。LongAdder、DoubleAdder: 高并发计数器,在高并发环境下比AtomicLong和AtomicDouble具有更好的性能。LongAccumulator、DoubleAccumulator: 通用累加器,可以自定义累加函数,适用于更复杂的累加场景。选择合适的原子类需要根据具体的应用场景进行考虑。如果只需要简单的计数,AtomicInteger或AtomicLong就足够了。如果需要解决ABA问题,可以使用AtomicStampedReference或AtomicMarkableReference。如果需要高并发计数,可以使用LongAdder或DoubleAdder。如果需要自定义累加逻辑,可以使用LongAccumulator或DoubleAccumulator。
以上就是Java中原子类的作用 分析CAS实现无锁编程的优势的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号