这是一个“足够好”的随机算法吗? 如果它更快，为什么不使用它呢？
我开发了一个叫 QuickRandom的类，它的工作就是快速生成随机数。它非常简单: 只取旧值，乘以 double，然后取小数部分。
以下是我的 QuickRandom课程的全部内容:
public class QuickRandom {
private double prevNum;
private double magicNumber;
public QuickRandom(double seed1, double seed2) {
if (seed1 >= 1 || seed1 < 0) throw new IllegalArgumentException("Seed 1 must be >= 0 and < 1, not " + seed1);
prevNum = seed1;
if (seed2 <= 1 || seed2 > 10) throw new IllegalArgumentException("Seed 2 must be > 1 and <= 10, not " + seed2);
magicNumber = seed2;
}
public QuickRandom() {
this(Math.random(), Math.random() * 10);
}
public double random() {
return prevNum = (prevNum*magicNumber)%1;
}
}
下面是我编写的测试代码:
public static void main(String[] args) {
QuickRandom qr = new QuickRandom();
/*for (int i = 0; i < 20; i ++) {
System.out.println(qr.random());
}*/
//Warm up
for (int i = 0; i < 10000000; i ++) {
Math.random();
qr.random();
System.nanoTime();
}
long oldTime;
oldTime = System.nanoTime();
for (int i = 0; i < 100000000; i ++) {
Math.random();
}
System.out.println(System.nanoTime() - oldTime);
oldTime = System.nanoTime();
for (int i = 0; i < 100000000; i ++) {
qr.random();
}
System.out.println(System.nanoTime() - oldTime);
}
这是一个非常简单的算法，只需将前一个双精度数乘以一个“魔术数字”双精度数即可。我很快就把它拼凑起来了，所以我可能会做得更好，但奇怪的是，它似乎工作得很好。
这是 main方法中注释掉的行的示例输出:
0.612201846732229
0.5823974655091941
0.31062451498865684
0.8324473610354004
0.5907187526770246
0.38650264675748947
0.5243464344127049
0.7812828761272188
0.12417247811074805
0.1322738256858378
0.20614642573072284
0.8797579436677381
0.022122999476108518
0.2017298328387873
0.8394849894162446
0.6548917685640614
0.971667953190428
0.8602096647696964
0.8438709031160894
0.694884972852229
嗯，相当随机，事实上，对于游戏中的随机数生成器来说是可行的。
下面是未注释部分的示例输出:
5456313909
1427223941
哇! 它的速度几乎是 Math.random的4倍。
我记得在什么地方读到过 Math.random使用 System.nanoTime()和大量疯狂的模数和除法的东西。有这个必要吗？我的算法运行得更快，而且看起来很随机。
我有两个问题:
- 我的算法是否“足够好”(比如说，对于一个 真的随机数不太重要的游戏) ？
- 为什么
Math.random做这么多，当它看起来只是简单的乘法和删除小数就足够了？
最佳答案