AtomicInteger(Long) 源码分析
拿当前对象的值和底层的值进行对比,前对象的值和底层的值一致时执行对应的操作,不一样就不停取最新的值,直到相同的时候才执行操作。
所谓CAS(Compare And Swap)即比较(工作内存与主内存)并交换,CAS 演示原子性操作:Atomic 类原码实现的时候用了unsafe 类,unsafe.getAndAddInt(); 核心方法都是compareAndSwapInt,用native标识,说明这是Java底层的方法,值的更新都放在了底层,循环判断,期望值和比较值一致时才会替换。
package com.mmall.concurrency.example.atomic; import com.mmall.concurrency.annoations.ThreadSafe; import lombok.extern.slf4j.Slf4j; import java.util.concurrent.CountDownLatch; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; import java.util.concurrent.atomic.AtomicInteger; @Slf4j @ThreadSafe public class AtomicExample1 { // 请求总数 public static int clientTotal = 5000; // 同时并发执行的线程数 public static int threadTotal = 200; public static AtomicInteger count = new AtomicInteger(0); public static void main(String[] args) throws Exception { ExecutorService executorService = Executors.newCachedThreadPool(); final Semaphore semaphore = new Semaphore(threadTotal); final CountDownLatch countDownLatch = new CountDownLatch(clientTotal); for (int i = 0; i < clientTotal ; i++) { executorService.execute(() -> { try { semaphore.acquire(); add(); semaphore.release(); } catch (Exception e) { log.error("exception", e); } countDownLatch.countDown(); }); } countDownLatch.await(); executorService.shutdown(); log.info("count:{}", count.get()); } private static void add() { count.incrementAndGet(); // count.getAndIncrement(); } }
LongAddr 源码分析
JDK8 单独新增一个LongAdder类,和AtomicLong 类似, Atomic 类修改类,在高并发情况下,原子操作修改失败率比较高, LongAddr 核心将热点数据分离,它会将AtomicLong里的合一数据 value 分离成一个数组,每个线程访问通过 hash 等算法映射到数组中的其中的数字进行计数,计数的最终结果是这个数组的求和累加,其中热点数据 value 会分离成多个单元cell,每个cell单独管理,将单点的更新压力分散到其他节点上。LongAdder在高并发竞争锁时,会有数据丢失。在序列号生成,全局唯一的数据还是要用AtomicLong。
package com.mmall.concurrency.example.atomic; import com.mmall.concurrency.annoations.ThreadSafe; import lombok.extern.slf4j.Slf4j; import java.util.concurrent.CountDownLatch; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; import java.util.concurrent.atomic.AtomicLong; import java.util.concurrent.atomic.LongAdder; @Slf4j @ThreadSafe public class AtomicExample3 { // 请求总数 public static int clientTotal = 5000; // 同时并发执行的线程数 public static int threadTotal = 200; public static LongAdder count = new LongAdder(); public static void main(String[] args) throws Exception { ExecutorService executorService = Executors.newCachedThreadPool(); final Semaphore semaphore = new Semaphore(threadTotal); final CountDownLatch countDownLatch = new CountDownLatch(clientTotal); for (int i = 0; i < clientTotal ; i++) { executorService.execute(() -> { try { semaphore.acquire(); add(); semaphore.release(); } catch (Exception e) { log.error("exception", e); } countDownLatch.countDown(); }); } countDownLatch.await(); executorService.shutdown(); log.info("count:{}", count); } private static void add() { count.increment(); } }
总结
- 高并发下用LongAdder
- 低并发下用AtomicLong
- 对数据准确性要求高用AtomicLong
- LongAdder准确性会有误差