Question

public static void shuffle(List<?> list) {
    Random rnd = r;
    if (rnd == null)
        r = rnd = new Random(); // harmless race.
    shuffle(list, rnd);
}

private static Random r;

我注意到Collections#shuffle使用new Random()代替ThreadLocalRandom.current()，我很好奇为什么。我写了一个比较两者的基准测试，每次迭代使用ThreadLocalRandom.current()的方法更快。这是基准：

@State(Scope.Benchmark)
@BenchmarkMode(Mode.AverageTime)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@Warmup(iterations = 15, time = 500, timeUnit = TimeUnit.MILLISECONDS)
@Measurement(iterations = 20, time = 500, timeUnit = TimeUnit.MILLISECONDS)
@Fork(5)
public class MyBenchmark {
    @Param({"10", "1000", "100000"})
    private int i;

    private List<Integer> list;

    private static final Random RANDOM = new Random();

    @Setup
    public void initialize() {
        list = ThreadLocalRandom.current()
                                .ints(i)
                                .boxed()
                                .collect(Collectors.toList());
    }

    public static void main(String[] args) throws Exception {
        org.openjdk.jmh.Main.main(args);
    }

    @Benchmark
    public List<Integer> oldMethod() {
        Collections.shuffle(list, RANDOM);
        return list;
    }

    @Benchmark
    public List<Integer> newMethod() {
        Collections.shuffle(list, ThreadLocalRandom.current());
        return list;
    }
}

结果：

Benchmark                 (i)  Mode  Cnt        Score       Error  Units
MyBenchmark.newMethod      10  avgt  100       60.802 ±     0.785  ns/op
MyBenchmark.newMethod    1000  avgt  100     6879.496 ±    15.638  ns/op
MyBenchmark.newMethod  100000  avgt  100  1248858.889 ± 33632.559  ns/op
MyBenchmark.oldMethod      10  avgt  100       90.636 ±     1.379  ns/op
MyBenchmark.oldMethod    1000  avgt  100     9740.442 ±    57.373  ns/op
MyBenchmark.oldMethod  100000  avgt  100  1511428.034 ± 27744.775  ns/op

那么，为什么new Random()用于ThreadLocalRandom.current()？

我的猜测：

自JDK 1.7中发布ThreadLocalRandom以来，此方法尚未更新
new Random()用于线程安全吗？

Answer 1

在JDK 1.2中添加了Collections.shuffle(List)和Collections.shuffle(List, Random)方法，而在Java 7之前没有添加ThreadLocalRandom类。因此，对于Java 7之前的所有版本，{ {1}}使用了shuffle(List)。

的实例

虽然没有指定Random的随机性来源，但是如果将其更改为使用不同的随机源，则可能会出现意外的行为变化。因此，该方法保持原样，使用shuffle(List)。

的实例

没有必要改变它。其他随机源（例如Random和ThreadLocalRandom）是SecureRandom的子类，它们可以用于使用双arg重载Random进行混洗，如果这是应用需求。

为什么Collections #shuffle不使用ThreadLocalRandom？

1 个答案: