随机种子是关于什么的？

Question

例如下面的代码。它有一个随机类。然而，它总是在任何地方产生相同的输出。在这种情况下，哪一项是种子？

来源：link

import java.util.Random;
public class RandomTest {
    public static void main(String[] s) {
        Random rnd1 = new Random(42);
        Random rnd2 = new Random(42);

        System.out.println(rnd1.nextInt(100)+" - "+rnd2.nextInt(100));
        System.out.println(rnd1.nextInt()+" - "+rnd2.nextInt());
        System.out.println(rnd1.nextDouble()+" - "+rnd2.nextDouble());
        System.out.println(rnd1.nextLong()+" - "+rnd2.nextLong());
    }
}

Answer 1

42是种子，正如同样的Javadoc所说。那么，什么是种子呢？随机数很少是真正随机的--通常是伪随机的。这意味着它是从一个函数生成的，这个函数被称为PRNG（伪随机数生成器）。从一个函数生成，反过来，意味着输出不再是随机的，因为它是可预测的！

然而，取决于你的需求，这种伪随机性可能已经足够了--我说足够是因为生成随机位是昂贵的，而且我说的不是时间或内存，而是钱（参见维基百科上的这个链接）。因此，例如，如果你需要一个随机值来在游戏中放置敌人，一个伪随机数是可以的--但是如果你正在构建与安全相关的软件，你想要使用一个真随机数，或者至少是一个加密安全的PRNG。

如何描述PRNG，比如math.random()中使用的PRNG？这是一个函数，用种子S初始化，返回一个数组a。注意，对于每个整数S，只定义一个数组a。例如（值不是实际值）：

                first call     second call     third call
seed: 14329            .18             .82             .5
seed:  3989             .7             .02            .93