我有一个方法，它使用随机样本来近似计算。该方法被调用数百万次，因此选择随机数的过程是否高效非常重要。
我不确定java有多快Random().nextInt确实如此，但我的程序似乎并没有像我希望的那样受益。
选择随机数时，我执行以下操作（以半伪代码）：
// Repeat this 300000 times
Set set = new Set();
while(set.length != 5)
set.add(randomNumber(MIN,MAX));
现在，这显然有一个糟糕的最坏情况运行时间，因为理论上的随机函数可以永远添加重复的数字，从而永远停留在 while 循环中。但是，这些数字是从 {0..45} 中选择的，因此大多数情况下不太可能出现重复的值。
当我使用上述方法时，它只比我的其他方法快 40%，这不是近似值，但产生了正确的结果。该程序运行了约 100 万次，因此我预计这种新方法至少会快 50%。
您对更快的方法有什么建议吗？或者您可能知道一种更有效的生成一组随机数的方法。
为了澄清，这里有两种方法：
// Run through all combinations (1 million). This takes 5 seconds
for(int c1 = 0; c1 < deck.length; c1++){
for(int c2 = c1+1; c2 < deck.length; c2++){
for(int c3 = c2+1; c3 < deck.length; c3++){
for(int c4 = c3+1; c4 < deck.length; c4++){
for(int c5 = c4+1; c5 < deck.length; c5++){
enumeration(hands, cards, deck, c1, c2, c3, c4, c5);
}
}
}
}
}
// Approximate (300000 combinations). This takes 3 seconds
Random rand = new Random();
HashSet<Integer> set = new HashSet<Integer>();
int[] numbers = new int[5];
while(enumerations < 300000){
set.clear();
while(set.size() != 5){
set.add(rand.nextInt(deck.length));
}
Iterator<Integer> i = set.iterator();
int n = 0;
while(i.hasNext()){
numbers[n] = i.next();
n++;
}
经过一些测试和分析，我发现这种方法是最有效的：
Random rand = new Random();
int[] numbers = new int[5];
ArrayList<Integer> list = new ArrayList<Integer>();
while(enumerations < 300000){
while(list.size() != 5) {
int i = rand.nextInt(deck.length);
if(!list.contains(i)) list.add(i);
}
int index = 0;
for(int i : list){ numbers[index] = i; index++; }
enumeration(hands, cards, deck,numbers);
}
