java Random() 如何找到种子？

Question

根据我的研究，每个人似乎都说 java random 在未指定时使用系统时间（以毫秒为单位）作为其默认种子。因此，如果我们在生成随机数的那一刻有系统时间，那么我们应该能够知道生成该数字的种子是什么。 所以，

(new Random()).nextLong;
long time = System.currentTimeMillis();
(new Random(time)).nextLong

应该产生两个相同的数字，因为种子是相同的，对吧？它没有使用 TimeMillis 作为种子，或者我做错了其他事情。

非常感谢您的帮助，我已经搜索了几个小时，但似乎找不到一致的答案。我只想知道当没有指定种子时它是如何找到种子的。我的想法可能是它确实使用了系统时间，但在最终种子之前它会乘以它等。

再次感谢:)

Answer 1

Java 过去使用系统时间作为默认种子，直到 1.4.2。在 1.5 中，这个“错误”得到了修复。比较1.4.2 API specification：

创建一个新的随机数生成器。它的种子根据当前时间初始化为一个值：

public Random() { this(System.currentTimeMillis()); }

在同一毫秒内创建的两个 Random 对象将具有相同的随机数序列。

用1.5 API specification：

创建一个新的随机数生成器。此构造函数将随机数生成器的种子设置为一个很可能与此构造函数的任何其他调用不同的值。

OpenJDK 中的当前实现使用静态AtomicLong，每次您创建一个没有种子的新Random 实例时都会更新它。如果本地没有源代码，可以在source code on github找到：

    public Random() {
        this(seedUniquifier() ^ System.nanoTime());
    }

    private static long seedUniquifier() {
        // L'Ecuyer, "Tables of Linear Congruential Generators of
        // Different Sizes and Good Lattice Structure", 1999
        for (;;) {
            long current = seedUniquifier.get();
            long next = current * 1181783497276652981L;
            if (seedUniquifier.compareAndSet(current, next))
                return next;
        }
    }

    private static final AtomicLong seedUniquifier
        = new AtomicLong(8682522807148012L);