java中Random实现随机数的原理

在java当中有时我们会常用Random来生成任意的随机数，以来满足某些需求。但是可能我们并不知道random内部的实现机制，今天将同大家一起深入研究random的源码。

Random类本身有两个构造函数，一个带参的一个不带参的。

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

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);
    }
}

可以看到不带参的构造函数内部调用了带参的构造。传入的参数为seeduniquifier方法生成的seed和获取到的当前原子时钟的当前时间的与操作后的值，

    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;
        }
    }

方法里面是一个for循环，但是没有任何循环条件，也就意味着和while(true)差不多，是一个无限循环的条件，循环中结束的条件是seedUniquifier的值和seedUniquifier.get()后获得的值是一样的，然后把current和一个常量值的乘积赋值给seedUniquifier，很明显可以看到，每次循环后seedUniquifier的值都会变成一个新的next，而且终止循环，把新的值返回。原子时钟获取到的当前时间是一直变大的，所以无参构造有参传入的参数一定是每次都不一样的。

看完无参可以看下有参的，进入方法体里面发现里面进行了逻辑判断，getClass()和Random.class进行比对，那么首先进行比对的原因是为了防止子类自己重写了setSeed方法，==如果针对常量的话，则是直接比较值的大小，而对于对象则是比较对象的地址是否相同，equals不能用于基本类型的比较，其实equals内部也是用==比对的。AtomicLong是原子long，根据java中原子的操作性可知，不能同时操作它。