Java LongAdder原理解析與實戰(zhàn)應(yīng)用小結(jié)
一、LongAdder概述
LongAdder是Java 8中java.util.concurrent.atomic包引入的高性能計數(shù)器類,專為高并發(fā)場景下的數(shù)值累加操作優(yōu)化設(shè)計。在Java并發(fā)編程領(lǐng)域,它已成為解決偽共享和線程競爭問題的經(jīng)典解決方案。
二、傳統(tǒng)方案的局限性
在LongAdder出現(xiàn)之前,開發(fā)者通常使用以下兩種方式實現(xiàn)計數(shù)器:
synchronized關(guān)鍵字
private long count = 0; public synchronized void increment() { count++; }
AtomicLong
AtomicLong counter = new AtomicLong(); public void increment() { counter.incrementAndGet(); }
傳統(tǒng)方案的性能瓶頸:
- synchronized在激烈競爭時上下文切換開銷大
- AtomicLong的CAS操作在高并發(fā)下成功率驟降
- 頻繁的緩存一致性協(xié)議(MESI)導(dǎo)致總線風(fēng)暴
三、LongAdder核心原理
3.1 分段計數(shù)設(shè)計
LongAdder采用分治策略,其核心數(shù)據(jù)結(jié)構(gòu)是一個Cell數(shù)組:
transient volatile Cell[] cells; transient volatile long base;
當(dāng)沒有競爭時,直接操作base值;出現(xiàn)競爭時,將不同線程映射到不同的Cell單元進行操作。
3.2 偽共享解決方案
每個Cell使用@Contended注解填充,防止CPU緩存行偽共享:
@sun.misc.Contended static final class Cell { volatile long value; // ... }
3.3 動態(tài)擴容機制
初始狀態(tài)下cells數(shù)組為null,首次競爭發(fā)生時初始化2個Cell,后續(xù)根據(jù)競爭情況按2的冪次擴容。
四、性能對比測試
使用JMH進行基準測試(單位:ops/ms):
線程數(shù) | AtomicLong | LongAdder |
---|---|---|
1 | 12,345 | 10,204 |
4 | 3,215 | 28,901 |
8 | 987 | 45,672 |
16 | 324 | 52,189 |
測試結(jié)論:
- 低并發(fā)時AtomicLong更優(yōu)
- 線程數(shù)>2時LongAdder優(yōu)勢明顯
- 高并發(fā)下性能差距可達兩個數(shù)量級
五、實戰(zhàn)應(yīng)用示例
5.1 API請求統(tǒng)計
public class ApiMonitor { private final LongAdder successCount = new LongAdder(); private final LongAdder errorCount = new LongAdder(); private final LongAdder totalLatency = new LongAdder(); public void recordSuccess(long latency) { successCount.increment(); totalLatency.add(latency); } public void recordError() { errorCount.increment(); } public MonitoringData getStats() { return new MonitoringData( successCount.sum(), errorCount.sum(), totalLatency.sum() / (double) successCount.sum() ); } }
5.2 分布式限流器
public class RateLimiter { private final LongAdder requestCount = new LongAdder(); private final int maxRequests; public RateLimiter(int maxRequests) { this.maxRequests = maxRequests; } public boolean tryAcquire() { if(requestCount.sum() < maxRequests) { requestCount.increment(); return true; } return false; } public void reset() { requestCount.reset(); } }
六、源碼級優(yōu)化分析
6.1 哈希算法優(yōu)化
線程哈希值計算采用ThreadLocalRandom:
static final int getProbe() { return UNSAFE.getInt(Thread.currentThread(), PROBE); }
6.2 惰性初始化策略
cells數(shù)組采用延遲初始化,避免不必要的內(nèi)存開銷:
if (cs == null || (m = cs.length - 1) < 0) init();
6.3 求和算法優(yōu)化
sum()方法實現(xiàn):
public long sum() { Cell[] cs = cells; long sum = base; if (cs != null) { for (Cell c : cs) if (c != null) sum += c.value; } return sum; }
七、使用注意事項
內(nèi)存消耗
- 每個Cell占用約128字節(jié)(考慮緩存行填充)
- 最大容量時(通常為CPU核心數(shù))內(nèi)存消耗:N * 128 bytes
數(shù)值精度限制
- 最大值為Long.MAX_VALUE - (cells.length * Long.MAX_VALUE)
- 實際使用中建議定期重置計數(shù)器
求和一致性
// 非精確快照 long snapshot = adder.sum(); // 精確快照需要暫停所有線程(不現(xiàn)實)
八、擴展應(yīng)用場景
- 實時大數(shù)據(jù)統(tǒng)計
- 高性能交易系統(tǒng)訂單計數(shù)
- 分布式系統(tǒng)本地緩存統(tǒng)計
- 機器學(xué)習(xí)特征統(tǒng)計
- 游戲服務(wù)器玩家行為統(tǒng)計
九、未來演進方向
Java 17中引入的LongAccumulator
提供了更靈活的累加方式:
LongAccumulator accumulator = new LongAccumulator(Long::sum, 0L);
總結(jié)
LongAdder通過創(chuàng)新的分段計數(shù)設(shè)計,在保證線程安全的前提下,將高并發(fā)寫操作的性能提升了一個數(shù)量級。其設(shè)計思想對理解現(xiàn)代并發(fā)編程模式具有重要意義,適用于寫多讀少的計數(shù)器場景。開發(fā)者需要根據(jù)具體業(yè)務(wù)場景,在AtomicLong、LongAdder和鎖機制之間做出合理選擇。
到此這篇關(guān)于Java LongAdder原理解析與實戰(zhàn)應(yīng)用的文章就介紹到這了,更多相關(guān)Java LongAdder內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Java實現(xiàn)數(shù)組轉(zhuǎn)字符串及字符串轉(zhuǎn)數(shù)組的方法分析
這篇文章主要介紹了Java實現(xiàn)數(shù)組轉(zhuǎn)字符串及字符串轉(zhuǎn)數(shù)組的方法,結(jié)合實例形式分析了Java字符串及數(shù)組相關(guān)的分割、遍歷、追加等操作技巧,需要的朋友可以參考下2018-06-06java集合 collection-list-LinkedList詳解
下面小編就為大家?guī)硪黄猨ava集合 collection-list-LinkedList詳解。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-01-01java搭建ftp/sftp進行數(shù)據(jù)傳遞的全過程
ftp是一種文件傳輸協(xié)議,讓客戶端和服務(wù)端能夠互相傳遞文件,圖片等數(shù)據(jù),sftp也是一種文件傳輸協(xié)議,但是相比較而言要比ftp安全性更好些,但是也有缺點就是傳輸效率低2021-07-07Java?C++題解leetcode消失的兩個數(shù)字實例
這篇文章主要介紹了Java?C++題解leetcode消失的兩個數(shù)字實例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2022-09-09Java如何使用while循環(huán)計算一個整數(shù)的位數(shù)
這篇文章主要介紹了Java使用while循環(huán)計算一個整數(shù)的位數(shù)方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-01-01springboot與vue詳解實現(xiàn)短信發(fā)送流程
隨著人工智能的不斷發(fā)展,機器學(xué)習(xí)這門技術(shù)也越來越重要,很多人都開啟了學(xué)習(xí)機器學(xué)習(xí),本文就介紹了機器學(xué)習(xí)的基礎(chǔ)內(nèi)容2022-06-06