DoubleAdder源码解析

一、前言

    DoubleAdder是JDK1.8中java.util.concurrent.atomic包中提供了一个新的原子类，和LongAdder差不多，理解了LongAdder也自然懂得了DoubleAdder。可以去看我的另外一篇博客《LonhAdder源码解析》。

二、源码解析

继承了哪些类

    由上图可知DoubleAdder继承了Striped64类的Serializable接口，LongAdder的很多方法都是基于他的父类Striped64类。其实和LongAdder基本思路都差不多，区别之一就是数据类型不一样。

构造方法

//创建一个初始和为零的新加法器。
public DoubleAdder() {
}

DoubleAdder的一些常用方法

① add(double x)方法。

public void add(double x) {
    Cell[] as; long b, v; int m; Cell a;
    /**
     * 1.先判断cells数组有没有初始化
     * 2.然后用casBase来对base偏移量进行CAS操作，如果没有线程竞争就更新成功然后退出
     * 3.若有线程竞争，则进入下一个if，uncontended是表示无竞争的意思
     */
    if ((as = cells) != null ||
        !casBase(b = base,
                 Double.doubleToRawLongBits
                 (Double.longBitsToDouble(b) + x))) {
        boolean uncontended = true;
        /**
         *  as == null || (m = as.length - 1) < 0 表示如下：
         * 先判断as也就是cells数组有没有进行初始化，如果没有初始化就直接进入doubleAccumulate方法初始化
         */
        if (as == null || (m = as.length - 1) < 0 ||
            /**
             * a = as[getProbe() & m]) == null表示如下：
             * 1.先根据线程的hash值(getProbe()方法表示获取其线程hash值)& m得到index
             * 2.然后判断此数组下标中是否有元素，如果没有元素就直接进入doubleAccumulate方法
             */
            (a = as[getProbe() & m]) == null ||
            /**
             * !(uncontended = a.cas(v = a.value, v + x))表示如下：
             * 1.若有元素，则通过CAS将需要加上的值x加到此数组下标上
             * 2.若CAS返回失败则直接进入doubleAccumulate方法
             */
            !(uncontended = a.cas(v = a.value,
                                  Double.doubleToRawLongBits
                                  (Double.longBitsToDouble(v) + x))))
            //处理涉及初始化、调整大小、创建新单元格和/或争用的更新情况。
            //这种方法遇到了乐观重试代码常见的非模块化问题，它依赖于重新检查的读集。
            doubleAccumulate(x, null, uncontended);
    }
}

说明：Double.doubleToRawLongBits(Double.longBitsToDouble(b) + x)的作用是将需要加的数值转化为Long型的数据类型，因为他的父类Striped64类中的casBase方法是对long数据类型进行操作的。

② sum()方法。

//累加和，获取DoubleAdder的最终结果
public double sum() {
    Cell[] as = cells; Cell a;
    //将base值转化为double类型
    double sum = Double.longBitsToDouble(base);
    if (as != null) {
        //通过遍历cells数组，然后累加各个下标上的值得到最终的结果
        for (int i = 0; i < as.length; ++i) {
            if ((a = as[i]) != null)
                sum += Double.longBitsToDouble(a.value);
        }
    }
    return sum;
}

③ reset()方法。

//重置方法，将cells中的元素变为0
public void reset() {
    Cell[] as = cells; Cell a;
    base = 0L; // relies on fact that double 0 must have same rep as long
    if (as != null) {
        //遍历cells数组，将各个下标中的元素的值变为0
        for (int i = 0; i < as.length; ++i) {
            if ((a = as[i]) != null)
                a.value = 0L;
        }
    }
}

④ sumThenReset()方法。

//得到最终结果后重置cells数组
public double sumThenReset() {
    Cell[] as = cells; Cell a;
    double sum = Double.longBitsToDouble(base);
    base = 0L;
    if (as != null) {
        //遍历cells数组，将各个下标上的元素的值累加，并且置为0
        for (int i = 0; i < as.length; ++i) {
            if ((a = as[i]) != null) {
                long v = a.value;
                a.value = 0L;
                sum += Double.longBitsToDouble(v);
            }
        }
    }
    return sum;
}

三、总结

    总的来说，LongAdder和DoubleAdder是差不多的，实现的基本原理都是一样的，只不过数据类型不一样，DoubleAdder在进行数据操作的时候需要将double类型先转化为long类型，获得结果再将long类型转化为double类型而已。