Java生成“随机”数字，该数字在2 ^ 48期间内不会重复

Question

基本上，我想生成不会在很长一段时间内重复的随机数（我不想使用序列），例如java使用的LCG：

 synchronized protected int next(int bits) {
       seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1);
       return (int)(seed >>> (48 - bits));
 }

据我了解，这种情况下的种子只会在2 ^ 48次调用next之后重复出现，这是否正确？

所以据我了解，如果我做了类似的方法：

 synchronized protected long next() {
       seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1);
       return seed;
 }

保证种子值在2 ^ 48次调用之前不会重复吗？

Answer 1

不适用于该LCG，因为每次调用时都会修改2 ^ 48（因此，周期/状态的长度最多为2 ^
48）。如果您想要一个更好的随机数生成器，则可以尝试使用Mersenne扭曲器：

http://en.wikipedia.org/wiki/梅森_twister

标准MT19937的周期为2 ^ 19937-1（!!!），应该比您需要的更长。