闲聊Java里的随机数

现实世界里有随机事件，数字世界里有随机数。随机似乎是一个魔法，充满了谜团。读多了科幻小说，就会妄想世间的一切都是可被计算的，所谓的随机，只是因为一个事件涉及的因素庞杂，以人类目前的认知和分析能力，无法穷究一切因素，所以就称她的发生是随机的。

扯远了。。。

我们主要是想了解下随机数，一般我们谈到的随机数是指具有随机性的数，即这些随机数组成的序列不具有统计学偏差。

第一次使用随机数是大学的一次课程练习，要求写一个掷筛子的小程序，记得当时用的是Math.random()方法，觉得神奇无比。

// Math 类
public static double random() {
    return RandomNumberGeneratorHolder.randomNumberGenerator.nextDouble();
}
private static final class RandomNumberGeneratorHolder {
    static final Random randomNumberGenerator = new Random();
}

// Random 类
public double nextDouble() {
    return (((long)(next(26)) << 27) + next(27)) * DOUBLE_UNIT;
}

可以看到Math.random()做了个包装，最终还是生成一个 Random 对象，再调用 Random 对象的方法。看来在Java里，生成随机数都是用的java.util.Random类。

以 Random 类中的nextInt()方法为例，她是如何生成随机数的呢？源码是这样的

private final AtomicLong seed;
private static final long multiplier = 0x5DEECE66DL;
private static final long addend = 0xBL;
private static final long mask = (1L << 48) - 1;

public int nextInt() {
    return next(32);
}
protected int next(int bits) {
    long oldseed, nextseed;
    AtomicLong seed = this.seed;
    do {
        oldseed = seed.get();
        nextseed = (oldseed * multiplier + addend) & mask;
    } while (!seed.compareAndSet(oldseed, nextseed));
    return (int)(nextseed >>> (48 - bits));
}

public Random() {
    this(seedUniquifier() ^ System.nanoTime());
}

private static long seedUniquifier() {
    // L'Ecuyer, "Tables of Linear Congruential Generators of
    // Different Sizes and Good Lattice Structure", 1999
    for (;;) {
        long current = seedUniquifier.get();
        long next = current * 181783497276652981L;
        if (seedUniquifier.compareAndSet(current, next))
            return next;
    }
}

private static final AtomicLong seedUniquifier = new AtomicLong(8682522807148012L);

public Random(long seed) {
    if (getClass() == Random.class)
        this.seed = new AtomicLong(initialScramble(seed));
    else {
        // subclass might have overriden setSeed
        this.seed = new AtomicLong();
        setSeed(seed);
    }
}

private static long initialScramble(long seed) {
    return (seed ^ multiplier) & mask;
}

生成随机数的参数是程序里预设的，并且结合系统当前时间，然后运用数学计算倒腾过去倒腾过来，把人搞晕之后得到一个数。

到此，我们看到程序里生成的随机数，是采用线性同余法生成的

// 我是线性同余法
R0 = (A * seed + C) mod M
R1 = (A * R0 + C) mod M
...

而线性同余法生成的数，并不是真正意义上的随机数，她具有一个周期，可被预测。现实世界里有很多随机事件，而在程序的世界里，其实都是假的随机事件，称之为伪随机。这里就叫伪随机数。

看来当年还真是 too young，too simple。