Question

我需要100个随机数，范围从1到1,000,000。数字必须是唯一的，没有重复。它与this question类似，但我的范围太大，无法从。

创建数组

我需要多次生成这100个随机数，因此生成需要尽可能快，最好是O（1）。什么是最快的方法？

Answer 1

我会使用HashSet和Mersenne Twister。

代码：

    MersenneTwisterFast ran = new MersenneTwisterFast();
    long time = System.nanoTime();
    Set set = new HashSet(100);
    while( set.size()<100) {
        set.add(ran.nextInt(1000000));
   }

System.out.println(System.nanoTime()-time+" : nano");
System.out.println(set.size());

输出结果为：

320000：纳米

100

够快吗？是的，这是O（1）因为你总是做100个数字。

谨防Birthday paradox，在这里你从1000000中选择100，这没关系，但如果你提升100，那将需要更长时间。

Answer 2

将您的范围除以100个部分，并从每个子范围生成一个随机数。我认为在你的情况下它会正常工作。

或者，生成随机数并将它们放在HashSet中。当HashSet的大小为100时，你就会中断。

虽然如果你想生成100个随机数，它总是O（1）。

Answer 3

在这里创建一个随机数。

 Random generator = new Random();

并创建一个计时器类，每隔x秒执行一次该函数

 int d = 1000; //milliseconds 
 ActionListener t = new ActionListener() {
  public void actionPerformed(ActionEvent e) {
      //...Number genration task Here

  for (int idx = 1; idx <= 10; ++idx){
  int r = generator.nextInt(1000000);
  log("Generated : " + r);
  }
  }
  };
  new Timer(a,t).start()

Answer 4

免责声明：此解决方案仅在可能生成的数量大大超过您必须生成的数量时才能快速运行！

编辑：如果您愿意，也可以将此精确代码与Mersenne Twister一起使用

import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;

public class MakeRand {
    private static final HashSet<Integer> theNumbers = new HashSet<Integer>();
    private static final Random myRandom = new Random();

    private static void addNumber() {
         int newNumber = -1;
         do {
            newNumber = myRandom.nextInt(1000000) + 1;
         } while(theNumbers.contains(newNumber));

         theNumbers.add(newNumber);
    }

    public static void populate(int howMany) {
        for (int i = 0; i < howMany; i++) {
            addNumber();
        }
    }

    public static void main(String args[]) {
        populate(100);

        Iterator<Integer> iter = theNumbers.iterator();
        while(iter.hasNext()) {
            Integer current = iter.next();
            System.out.println(current);
        }
    }
}

在恒定时间内生成唯一随机数列表

4 个答案: