java - Random.nextInt() 产生的数字序列何时重复

Question

有谁知道Java的Random.nextInt()一段时间后会重演吗？

具体有没有这样的号码n使得以下两个列表相等？

List<Integer> a = new LinkedList<>();
List<Integer> b = new LinkedList<>();

for (int i = 0; i < n; ++i)
   a.add(randObject.nextInt());

for (int i = n; i <= n * 2 ; ++i)
   b.add(randObject.nextInt());

是否保证每个随机对象都有一个周期？
(注意:不同种子的对象不必有相同的时期)

Answer 1

Does anyone know if the Java's Random.nextInt() will ever repeat itself after sometime?

是的。由于生成器具有有限的状态量，因此生成的序列具有有限的周期。

Concretely, what is the number n such that the following two lists are equal?

这没有指定，取决于 Java 实现。

Is it guaranteed that there will always be such n for each Random object, regardless of what its seed is?

期限是有限的。然而，不一定是每颗种子都一样。