nonblocking - 非阻塞队列

Question

IBM(请参阅源代码)阐述了 Java 1.5 java.util.concurrent 类的优点，该类提供非阻塞队列。

请在下面解释 NonBlockingCounter 的弱点/缺点。

public class NonblockingCounter {
    private AtomicInteger value;

    public int getValue() {
        return value.get();
    }

    public int increment() {
        int v;
        do {
            v = value.get();
        }
         while (!value.compareAndSet(v, v + 1)); // params - (actual, expected)
        return v + 1;
    }
}

来源 - http://www.ibm.com/developerworks/java/library/j-jtp04186/index.html

Answer 1

缺点是如果有争用，它会在尝试增加值时旋转。这意味着它对高争用锁不利。

优点是它没有锁获取/信号量开销。这对低争用锁有好处。