Java.随机环绕

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭10 年前。

Improve this question

我发现多个引用资料说 Java.Random PRNG 将在 2^48 个数字出现问题后回绕。有没有人真正用代码测试过这个并确定它何时结束？

谢谢

Answer 1

好吧，Java Random 是 LCG带有 48 位种子。这在 documentation 中列出。 :

The class uses a 48-bit seed, which is modified using a linear congruential formula. (See Donald Knuth, The Art of Computer Programming, Volume 2, Section 3.2.1.)

无需测试。 LCG非常很好理解。事实上，Knuth 在 TAOCP 第 2 卷中确实很好地阐述了这一点(这是他所有书中最具可读性的 Material 之一)。

Java 中 LCG 的乘数已知为 25214903917，我们非常了解这个生成器。 Java 的作用是使用 LCG 输出的第 16 位到第 47 位来生成 32 位输出。这样做是因为众所周知，低位的周期比高位的周期短。