AtomicInteger实现

在CAS操做中,会出现ABA问题。java

  • 就是若是V的值先由A变成B,再由B变成A,
  • 那么仍然认为是发生了变化,并须要从新执行算法中的步骤。
  • 有简单的解决方案:
    • 不是更新某个引用的值,而是更新两个值,包括一个引用和一个版本号,
    • 即便这个值由A变为B,而后为变为A,版本号也是不一样的。
  • public final int incrementAndGet() {
            for (;;) {
                int current = get();
                int next = current + 1;
                if (compareAndSet(current, next))
                    return next;
            }
        }
    //这个方法的作法为先获取到当前的 value 属性值,
    //    而后将 value 加 1,赋值给一个局部的 next 变量,
    //    然而,这两步都是非线程安全的,
    //可是内部有一个死循环,不断去作compareAndSet操做,直到成功为止,
    //    也就是修改的根本在compareAndSet方法里面,compareAndSet()方法的

     

https://blog.csdn.net/qfycc92/article/details/46489553算法

相关文章
相关标签/搜索