zoukankan      html  css  js  c++  java
  • 十二、高并发统计为什么用LongAdder

    LongAdder,在无竞争的情况下跟AtomicLong一样,对同一个base进行操作。当出现竞争关系时则是采用化整为零的做法,用空间换时间,用一个数组cells,将一个value拆分进这个数组cells。多个线程需要同时对value进行操作时候,可以对线程id进行hash得到hash值,再根据hash值映射到这个数组cells的某个下标,再对该下标所对应的值进行自增操作。当所有线程操作完毕,将数组cells的所有值和无竞争值base都加起来作为最终结果。

     

    源码解读:判断cell的新建和扩容

     

    cell的创建、赋值、扩容流程

     

    AtomicLong、LongAdder分析比较

    AtomicLong

    原理:CAS+自旋,incrementAndGet。

    场景:低并发下的全局计算。AtomicLong能保证并发情况下计数的准确性,其内部通过CAS来解决并发安全性的问题。

    缺陷:高并发后性能急剧下降,AtomicLong的自旋会成为瓶颈。

    LongAdder

    原理:CAS+Base+Cell数组分散,空间换时间并分散了热点数据。

    场景:高并发下的全局计算。

    缺陷:sum求和后还有计算线程修改结果的话,最后结果不够准确,但最终一致性。

     

  • 相关阅读:
    hadoop_05
    分布式集群时间同步
    crontab定时任务
    操作系统笔记五:输入输出系统
    操作系统笔记四:文件管理与磁盘存储器管理
    操作系统笔记三:存储器管理
    操作系统笔记二:进程与调度(2)
    操作系统笔记二:进程与调度(1)
    可能的加分项
    对老师的建议
  • 原文地址:https://www.cnblogs.com/shiblog/p/15749767.html
Copyright © 2011-2022 走看看