Java:随机数生成器中候选人人数过多？

Question

这里是《Java算法与客户端 - 算法，第四版》的StdRandom类中生成长型随机数的方法。

    public static long uniform(long n) {
    if (n <= 0L) throw new IllegalArgumentException("argument must be positive: " + n);

    // https://docs.oracle.com/javase/8/docs/api/java/util/Random.html#longs-long-long-long-
    long r = random.nextLong();
    long m = n - 1;

    // power of two
    if ((n & m) == 0L) {
        return r & m;
    }

    // reject over-represented candidates
    long u = r >>> 1;
    while (u + m - (r = u % n) < 0L) {
        u = random.nextLong() >>> 1;
    }
    return r;
}

谁能解释一下 (u + m - (r = u % n) < 0L) 部分在做什么？我不明白“候选人人数过多”是什么意思。

Answer 1

对不起大家，我现在明白这意味着什么了。它防止随机数位于长度为n的最大不完全区间。