AtomicStampedReference

AtomicStampedReference

private static class Pair<T> {
    final T reference;
    final int stamp;
    private Pair(T reference, int stamp) {
        this.reference = reference;
        this.stamp = stamp;
    }
    static <T> Pair<T> of(T reference, int stamp) {
        return new Pair<T>(reference, stamp);
    }
}

/**
 * Atomically sets the value of both the reference and stamp
 * to the given update values if the
 * current reference is {@code ==} to the expected reference
 * and the current stamp is equal to the expected stamp.
 *
 * <p><a href="package-summary.html#weakCompareAndSet">May fail
 * spuriously and does not provide ordering guarantees</a>, so is
 * only rarely an appropriate alternative to {@code compareAndSet}.
 *
 * @param expectedReference the expected value of the reference
 * @param newReference the new value for the reference
 * @param expectedStamp the expected value of the stamp
 * @param newStamp the new value for the stamp
 * @return {@code true} if successful
 */
public boolean weakCompareAndSet(V   expectedReference,
                                 V   newReference,
                                 int expectedStamp,
                                 int newStamp) {
    return compareAndSet(expectedReference, newReference,
                         expectedStamp, newStamp);
}

final static AtomicStampedReference<Integer> asri = new AtomicStampedReference<>(new Integer(0), 0);
public static void main(String[] args) throws InterruptedException {
    Thread th1 = new Thread(() -> {
        for (int i = 0; i < 1000; i++) {
            try {
                Thread.sleep(1);
            } catch (InterruptedException e) {
                System.out.println(Thread.interrupted());
            }
            Integer currReference = asri.getReference();
            int currStamp = asri.getStamp();
            asri.compareAndSet(currReference, new Integer(currStamp + 1), currStamp, currStamp + 1);
        }
    });
    Thread th2 = new Thread(() -> {
        for (int i = 0; i < 1000; i++) {
            try {
                Thread.sleep(2);
            } catch (InterruptedException e) {
                System.out.println(Thread.interrupted());
            }
            Integer currReference = asri.getReference();
            int currStamp = asri.getStamp();
            asri.compareAndSet(currReference, new Integer(currStamp + 1), currStamp, currStamp + 1);
        }
    });
    th1.start();
    th2.start();
    th1.join();
    th2.join();
    Integer currReference = asri.getReference();
    int currStamp = asri.getStamp();
    System.out.println(currReference + "\t" + currStamp);
}