本文详细探讨了Java中的Random类，包括空参构造器和带种子的构造器，指出后者在实例化时的时间效率。此外，还解析了nextInt()方法的工作原理，它基于线性同余伪随机数生成算法。该算法由D.H.Lehmer和Donald E. Knuth提出，用于生成随机整数。博客还提及了随机数生成算法的其他类型，如平方取中法和梅森旋转法。
目录
new Random之后 发生了什么
基本的常量
空参构造器
Random(long seed)
Random(long seed)等效于
Random rnd = new Random();
rnd.setSeed(seed);
所以使用该构造器在实例化的时候 时间开销更小，因为没有调用系统的时间函数。
nextInt() 调用时发生了什么
下一个种子的计算公式：
(seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1)
返回 (int)(seed >>> (48 - bits)).
这是一个线性同余伪随机数生成器，由D.H.Lehmer和Donald E.Knuth在《计算机编程艺术》提出。
随机数的生成算法有平方取中法，线性同余法，梅森旋转法等。
198
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
