我想问的是,java中的两种方法内部是怎么生成数并作为随机数返回给我们的,它的算法或者说产生随机数的机制、原理是什么?Math.random或Random类是通过什么理论或数学问题为指导产生的?
如果没有设种子seed,则自动选择当前的系统时间毫秒作为种子,种子为48bits
public Random() { this(System.currentTimeMillis()); }
2. 如果自己设置了种子,用如下公式计算:
this.seed = (seed ^ 0x5DEECE66DL) & ((1L << 48) - 1);
3. 计算时,使用如下公式:
seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1);
return (int)(seed >>> (48 - bits));
4. 需要int就将上面的bits设为32
另外还有其他一些数据类型,请看javadoc
5. 如果是long就先算出32,然后左移32位,再加上新算的一个32bits的数
6. 如果是boolean,bits设为1
此为API中random类的说明:
此类的实例用于生成伪随机数流。此类使用 48 位的种子,使用线性同余公式 (linear congruential form) 对其进行了修改(请参阅
Donald Knuth 的The Art of Computer Programming, Volume 3,第 3.2.1 节)。
如果用相同的种子创建两个 Random
实例,则对每个实例进行相同的方法调用序列,它们将生成并返回相同的数字序列。为了保证此属性的实现,为类 Random
指定了特定的算法。为了 Java 代码的完全可移植性,Java 实现必须让类 Random 使用此处所示的所有算法。但是允许
Random 类的子类使用其他算法,只要其符合所有方法的常规协定即可。
Random 类实现的算法使用一个 protected 实用工具方法,每次调用它最多可提供 32
个伪随机生成的位。
此为random中构造方法二的说明:
Random
public Random(long seed)
使用单个 long 种子创建一个新的随机数生成器。该种子是伪随机数生成器的内部状态的初始值,该生成器可通过方法 next(int) 维护。
调用 new Random(seed) 等效于:
Random rnd = new Random();
rnd.setSeed(seed);
参数:
seed - 初始种子
另请参见:
setSeed(long)