如何获得可随机返回的所有可能值。下一段时间？

Question

Random#nextLong（）文档指出，此方法不会返回所有可能的长值：

返回此随机数生成器序列中的下一个伪随机、均匀分布的long值。nextLong的一般约定是伪随机生成并返回一个long值。方法nextLong由Random类实现，就好像通过：

public long nextLong() {
    return ((long) next(32) << 32) + next(32);
}

因为类Random使用的种子只有48位，所以该算法不会返回所有可能的长值。

例如，数字8090327796378429294是可生成的，但数字8090327796378429295不是，即使它们唯一的区别是一个最低有效位，并且值本身是63位长。

有一种方法可以知道nextLong（）是否可以使用以下算法返回值：

public class JavaRandom {
    private static final long ADD = 0xBL;
    private static final long MULT = 0x5DEECE66DL;
    private static final long TWO16 = 1L << 16;
    private static final long MASK_31 = (1L << 31) - 1;
    private static final long MASK_32 = (1L << 32) - 1;
    private static final long MASK_48 = (1L << 48) - 1;

    public static boolean canBeGeneratedByJavaRandom(long randomValue) {
        long i1 = (randomValue >> 32) & MASK_32;
        long i2 = (randomValue & MASK_32);
        if (i2 > MASK_31) {
            i1 = i1 + 1;
        }

        long front = i1 << 16;
        for (long i = 0; i < TWO16; i++) {
            long seed = front | i;
            long i22 = (((seed * MULT) + ADD) & MASK_48) >> 16;
            if (i22 == i2) {
                return true;
            }
        }

        return false;
    }
}

如果不对每个可能的64位数字运行此检查，如何获取nextLong（）可以生成的所有值？调用nextLong（）直到收集到所有值感觉不合理，也可能存在冲突。

Answer 1

如果设置种子功能完全使用传入值的较低48位来设置种子，您可以简单地迭代从0到1的所有种子值

更多信息：

• 这个答案指出，可以从2个连续的nextInt（）值中确定种子，因此没有两个不同的种子生成相同的2个连续的nextInt（）

从上面两点来看，不同的种子值会生成不同的nextLong（）值。