并发使用java.util.Random中的争用

Question

Oracle
Java文档
说：

java.util.Random的实例是线程安全的。但是，跨线程并发使用同一java.util.Random实例可能会引起争用并因此导致性能下降。考虑在多线程设计中改用ThreadLocalRandom。

表现不佳的原因可能是什么？

Answer 1

在内部，java.util.Random与当前种子保持AtomicLong，并且每当请求一个新的随机数时，就存在更新种子的争用。

从java.util.Random的实现中：

protected int next(int bits) {
    long oldseed, nextseed;
    AtomicLong seed = this.seed;
    do {
        oldseed = seed.get();
        nextseed = (oldseed * multiplier + addend) & mask;
    } while (!seed.compareAndSet(oldseed, nextseed));
    return (int)(nextseed >>> (48 - bits));
}

另一方面，ThreadLocalRandom通过每个线程有一个种子来确保种子更新而不会面临任何争用。