Java的随机类行为澄清

Question

目前，在单元测试中，我有一个循环可以循环到1000次，如果分数没有更新，那么我假设这个数字可以连续滚动1000次，这是不可能的！不过，我凭空选择了1000这个数字。我想根据Java的随机类的实际行为选择一个更准确的数字。

从读到它所说的API时，它说它是“一个线性同余伪随机数生成器..”。我试图确定的是，基于它使用一个48位，是否有几次相同的值是不可能重复的。例如。在我的场景中，数字1-6可以生成，是不是不可能连续得到20多次相同的数字，例如6？如果有人知道的话，我在找那些信息。

更新--我会让问题更简单。对于Java random类，如果我调用nextInt(6)，我有多少次可能连续收到相同的结果。例如。在数学上，基于48位种子和随机类html" target="_blank">算法的工作方式，是否有一个限制？我想要一个这样的答案，例如：“得到相同的结果绝对不可能超过X次”，其中X是我的答案。

Answer 1

根据文档，random使用的PRNG只有2⁴⁸不同的状态。因此，使用nextint(6)生成的数字序列以最多2⁴⁸的周期重复。

我们可以假设所有6种可能的结果最终都是独立于种子值生成的，否则，生成器的质量非常糟糕。因此，必须有一个极限X<2⁴⁸来满足“绝对不可能得到超过X次的相同结果”。

然而，要找到最小的这样的X并不是一件容易的事。蛮力法将生成2⁴⁸成功数并进行校验。