Question

我想从范围0 to 999,999生成唯一的随机数。

为了达到这个目的，我试过了：

ArrayList<Integer> list = new ArrayList<Integer>();

        for (int i = 0; i < 999999; i++) { 
            list.add(new Integer(i)); // Add numbers from 0 - 999,999 into ArrayList
        }

        Collections.shuffle(list); // shuffle them

        for (int i = 0; i < 10; i++) {
            System.out.println(list.get(i)); // printed unique numbers
        }

问题是我想要生成的数字越大，花费的时间就越长，对于上述方法，花费了700ms。

但如果我使用Random()生成它们而没有过滤器重复数字，则只需2ms

for(int i = 0; i<10; i++) {
  int digit = 0 + new Random().nextInt((999999 - 0) + 1); 
  System.out.println(digit);
}

还有其他方法可以更有效的方式生成唯一的随机数吗？

Answer 1

如果您只需要10，则无需创建1000000个数字的列表并将其全部随机播放。也无需编写new Integer(i)（您可以使用i）。

在Java 8中，有一种非常简短的方法：

int[] arr = ThreadLocalRandom.current().ints(0, 1000000).distinct().limit(10).toArray();
System.out.println(Arrays.toString(arr));

如果您使用的是Java 7或更低版本，则可以执行以下操作：

Random rand = new Random(); // Only do this in Java 6 or below. Now you should use ThreadLocalRandom.current().
int[] arr = new int[10];
Set<Integer> set = new HashSet<Integer>();
for (int index = 0, a; index < 10;)
    if (set.add(a = rand.nextInt(1000000)))
        arr[index++] = a;
System.out.println(Arrays.toString(arr));

Answer 2

你可以像这样创建一组随机整数：

Set<Integer> set = new HashSet<Integer>();
Random rand = new Random();

while (set.size() < 10) {
    set.add(rand.nextInt((1000000)));
}

这个想法是设置数据结构将删除重复项。

Answer 3

这是我的代码

完美的工作

private int count;

private boolean in = true;

public static final Random gen = new Random();

int[] result;

public int getCount() {
    return count;
}

public void setCount(int count) {
    this.count = count;
}

public void addUse() {

    result = new int[getCount() + 10];

    for (int i = 1; i < 10; i++) {

        String setup = ("" + i + i + i + i + i);

        result[getCount() + i] = Integer.valueOf(setup);

    }

}

public boolean chechArray(int number) {

    for (int i = 0; i < getCount() + 10; i++) {

        if (result[i] == number) {

            in = true;

            break;

        } else {

            in = false;

        }

    }
    return in;

}

public void printRandomNumbers() {

    Random gen = new Random();

    for (int i = 0; i < getCount(); i++) {

        int get = gen.nextInt(100000 - 10000) + 10000;

        if (chechArray(get) == false) {

            result[i] = get;

        } else {

            i--;

        }

    }

}

public void viewArray() {

    printRandomNumbers();

    for (int i = 0; i < getCount(); i++) {

        System.out.println((i + 1) + " Number is = " + result[i]);

    }

}

public static void main(String[] args) {

    RandomDemo3 rd2 = new RandomDemo3();
    rd2.setCount(20);
    rd2.addUse();
    rd2.viewArray();

}

在Java中有效地生成唯一的随机数

3 个答案: