日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

Jdk1.8 JUC源码增量解析(2)-atomic-LongAdder和LongAccumulator

發布時間:2023/12/3 编程问答 36 豆豆
生活随笔 收集整理的這篇文章主要介紹了 Jdk1.8 JUC源码增量解析(2)-atomic-LongAdder和LongAccumulator 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

轉載自?Jdk1.8 JUC源碼增量解析(2)-atomic-LongAdder和LongAccumulator

功能簡介:
  • LongAdder是jdk1.8提供的累加器,基于Striped64實現。它常用于狀態采集、統計等場景。AtomicLong也可以用于這種場景,但在線程競爭激烈的情況下,LongAdder要比AtomicLong擁有更高的吞吐量,但會耗費更多的內存空間。
  • LongAccumulator和LongAdder類似,也基于Striped64實現。但要比LongAdder更加靈活(要傳入一個函數接口),LongAdder相當于是LongAccumulator的一種特例。
源碼分析:
  • 先看一下LongAdder類,看下結構:
  • public?class?LongAdder?extends?Striped64?implements?Serializable?{??
  • ????private?static?final?long?serialVersionUID?=?7249069246863182397L;??
  • ????/**?
  • ?????*?Creates?a?new?adder?with?initial?sum?of?zero.?
  • ?????*/??
  • ????public?LongAdder()?{??
  • ????}??
  • LongAdder繼承了Striped64,本身沒有任何域。
    • 再看一下LongAdder的方法:
  • public?void?add(long?x)?{??
  • ????Cell[]?as;?long?b,?v;?int?m;?Cell?a;??
  • ????//如果cell表為null,會嘗試將x累加到base上。??
  • ????if?((as?=?cells)?!=?null?||?!casBase(b?=?base,?b?+?x))?{??
  • ????????/*?
  • ?????????*?如果cell表不為null或者嘗試將x累加到base上失敗,執行以下操作。?
  • ?????????*?如果cell表不為null且通過當前線程的probe值定位到的cell表中的Cell不為null。?
  • ?????????*?那么嘗試累加x到對應的Cell上。?
  • ?????????*/??
  • ????????boolean?uncontended?=?true;??
  • ????????if?(as?==?null?||?(m?=?as.length?-?1)?<?0?||??
  • ????????????(a?=?as[getProbe()?&?m])?==?null?||??
  • ????????????!(uncontended?=?a.cas(v?=?a.value,?v?+?x)))??
  • ????????????//或者cell表為null,或者定位到的cell為null,或者嘗試失敗,都會調用下面的Striped64中定義的longAccumulate方法。??
  • ????????????longAccumulate(x,?null,?uncontended);??
  • ????}??
  • }??
  • ? ? ? ?add方法邏輯很簡單,先嘗試將x累加到base上,失敗的話再看看能不能從cell表中找到cell,找到的話再嘗試將x累加到這個cell里面,還失敗的話就調用longAccumulate方法,這個方法上篇分析Striped64的時候分析過。?

    ?

  • /**?
  • ?*?Equivalent?to?{@code?add(1)}.?
  • ?*/??
  • public?void?increment()?{??
  • ????add(1L);??
  • }??
  • /**?
  • ?*?Equivalent?to?{@code?add(-1)}.?
  • ?*/??
  • public?void?decrement()?{??
  • ????add(-1L);??
  • }??
  • ? ? ? ?遞增和遞減方法,不需要解釋了。?


  • public?long?sum()?{??
  • ????Cell[]?as?=?cells;?Cell?a;??
  • ????long?sum?=?base;??
  • ????if?(as?!=?null)?{??
  • ????????for?(int?i?=?0;?i?<?as.length;?++i)?{??
  • ????????????if?((a?=?as[i])?!=?null)??
  • ????????????????sum?+=?a.value;??
  • ????????}??
  • ????}??
  • ????return?sum;??
  • }??
  • ? ? ? ?sum方法就是獲取當前LongAdder值的總和,包括base和cells value兩部分。?


  • public?void?reset()?{??
  • ????Cell[]?as?=?cells;?Cell?a;??
  • ????base?=?0L;??
  • ????if?(as?!=?null)?{??
  • ????????for?(int?i?=?0;?i?<?as.length;?++i)?{??
  • ????????????if?((a?=?as[i])?!=?null)??
  • ????????????????a.value?=?0L;??
  • ????????}??
  • ????}??
  • }??
  • ? ? ? ?重置方法,將base和cells value兩部分值都置為0。?


  • public?long?sumThenReset()?{??
  • ????Cell[]?as?=?cells;?Cell?a;??
  • ????long?sum?=?base;??
  • ????base?=?0L;??
  • ????if?(as?!=?null)?{??
  • ????????for?(int?i?=?0;?i?<?as.length;?++i)?{??
  • ????????????if?((a?=?as[i])?!=?null)?{??
  • ????????????????sum?+=?a.value;??
  • ????????????????a.value?=?0L;??
  • ????????????}??
  • ????????}??
  • ????}??
  • ????return?sum;??
  • }??
  • 獲取總和后重置。

    ? ? ? ?LongAdder間接繼承了Number,看下相關的方法實現:

  • public?long?longValue()?{??
  • ?????return?sum();??
  • ?}??
  • ??
  • ?public?int?intValue()?{??
  • ?????return?(int)sum();??
  • ?}??
  • ??
  • ?public?float?floatValue()?{??
  • ?????return?(float)sum();??
  • ?}??
  • ??
  • ?public?double?doubleValue()?{??
  • ?????return?(double)sum();??
  • ?}??
  • ??

    ?

    ? ? ? ?LongAdder的序列化使用序列化代理模式:

  • private?static?class?SerializationProxy?implements?Serializable?{??
  • ????private?static?final?long?serialVersionUID?=?7249069246863182397L;??
  • ??
  • ????private?final?long?value;??
  • ????SerializationProxy(LongAdder?a)?{??
  • ????????value?=?a.sum();??
  • ????}??
  • ??
  • ????private?Object?readResolve()?{??
  • ????????LongAdder?a?=?new?LongAdder();??
  • ????????a.base?=?value;??
  • ????????return?a;??
  • ????}??
  • }??
  • ??
  • private?Object?writeReplace()?{??
  • ????return?new?SerializationProxy(this);??
  • }??
  • ??
  • private?void?readObject(java.io.ObjectInputStream?s)??
  • ????throws?java.io.InvalidObjectException?{??
  • ????throw?new?java.io.InvalidObjectException("Proxy?required");??
  • }??
  • ?

    ?

    • 再看一下LongAccumulator類,先看結構
  • public?class?LongAccumulator?extends?Striped64?implements?Serializable?{??
  • ????private?static?final?long?serialVersionUID?=?7249069246863182397L;??
  • ????private?final?LongBinaryOperator?function;??
  • ????private?final?long?identity;??
  • ??
  • ????public?LongAccumulator(LongBinaryOperator?accumulatorFunction,??
  • ???????????????????????????long?identity)?{??
  • ????????this.function?=?accumulatorFunction;??
  • ????????base?=?this.identity?=?identity;??
  • ????}??
  • LongAccumulator和LongAdder不同,內部有一個函數接口和一個初始值。
    • 再看LongAccumulator的方法:
  • public?void?accumulate(long?x)?{??
  • ????Cell[]?as;?long?b,?v,?r;?int?m;?Cell?a;??
  • ????if?((as?=?cells)?!=?null?||??
  • ????????(r?=?function.applyAsLong(b?=?base,?x))?!=?b?&&?!casBase(b,?r))?{??
  • ????????boolean?uncontended?=?true;??
  • ????????if?(as?==?null?||?(m?=?as.length?-?1)?<?0?||??
  • ????????????(a?=?as[getProbe()?&?m])?==?null?||??
  • ????????????!(uncontended?=??
  • ??????????????(r?=?function.applyAsLong(v?=?a.value,?x))?==?v?||??
  • ??????????????a.cas(v,?r)))??
  • ????????????longAccumulate(x,?function,?uncontended);??
  • ????}??
  • }??
  • ? ? ? ?和LongAdder的add方法一樣的邏輯。?

    ?

  • public?long?get()?{??
  • ????Cell[]?as?=?cells;?Cell?a;??
  • ????long?result?=?base;??
  • ????if?(as?!=?null)?{??
  • ????????for?(int?i?=?0;?i?<?as.length;?++i)?{??
  • ????????????if?((a?=?as[i])?!=?null)??
  • ????????????????result?=?function.applyAsLong(result,?a.value);??
  • ????????}??
  • ????}??
  • ????return?result;??
  • }??
  • ? ? ? ?將內部所有的零散值通過函數算出一個最終值。?

    ?

  • public?void?reset()?{??
  • ????Cell[]?as?=?cells;?Cell?a;??
  • ????base?=?identity;??
  • ????if?(as?!=?null)?{??
  • ????????for?(int?i?=?0;?i?<?as.length;?++i)?{??
  • ????????????if?((a?=?as[i])?!=?null)??
  • ????????????????a.value?=?identity;??
  • ????????}??
  • ????}??
  • }??
  • ??
  • public?long?getThenReset()?{??
  • ????Cell[]?as?=?cells;?Cell?a;??
  • ????long?result?=?base;??
  • ????base?=?identity;??
  • ????if?(as?!=?null)?{??
  • ????????for?(int?i?=?0;?i?<?as.length;?++i)?{??
  • ????????????if?((a?=?as[i])?!=?null)?{??
  • ????????????????long?v?=?a.value;??
  • ????????????????a.value?=?identity;??
  • ????????????????result?=?function.applyAsLong(result,?v);??
  • ????????????}??
  • ????????}??
  • ????}??
  • ????return?result;??
  • }??
  • 注意這里和LongAdder不同,這里的重置會將base和cells value都重置成初始值-identity。其他的Number方法和序列化方式和LongAdder一樣。

    ? ? ? ?代碼解析完畢!?

    ?

    ?

    ? ? ? ?參見:Jdk1.8 JUC源碼增量解析(1)-atomic-Striped64

    ? ? ? ?參見:Jdk1.6 JUC源碼解析(1)-atomic-AtomicXXX


    總結

    以上是生活随笔為你收集整理的Jdk1.8 JUC源码增量解析(2)-atomic-LongAdder和LongAccumulator的全部內容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。