生成唯一随机数列表

Question

所以，我有一个随机数生成器，它在1和用户输入的最大值之间生成10个数字。它运作良好，但我想让它不会产生重复的数字。因此，如果它生成一个5，其他数字都不能是5.

Answer 1

您可以尝试拒绝采样。从空集开始。生成一个数字，如果它在集合中，请再试一次。这就是说继续选择，直到你找到一个不在集合中的数字。找到新号码后，将其添加到设置中，然后将其返回给用户。

当然，如果产生了大量的数字，比如说k和上限是n，那么得到一个新数字的时间遵循几何分布（成功概率（nk）/ n），所以在找到唯一编号之前所需的采样数量是n /（nk）。

Answer 2

如果您有一个最小值，您可以使用Collection.shuffle（）一个唯一值列表。从这里你可以选择10个元素。

Answer 3

您不是第一个问这个问题的人。有关一般答案，请参阅https://crypto.stackexchange.com/questions/1379/how-to-generate-a-list-of-unique-random-strings。

Answer 4

为了确保号码不重复，请将找到的号码存储在Java SET中，以便只在内部没有重复时才添加。

Algorith随机生成可以是这样的：

take the system time as your seed value 
use this to get the random numbers 
suppose user says number between 1-100 
so take system milliseconds%100 so time always changes so maximum probability that you get random numbers. 

所以，始终以种子值MOD（％）的上限，在这种情况下它的100

Answer 5

int i = 0, r = 0; 
    boolean ch = true; 
    int[] list = new int[num]; 
    while (i < num) 
    { 
     r = rnd.nextInt(num); 
     ch = true; 
     for (int j = 0; j < i; j++) 
      if (r == list[j]) 
      { 
       ch = false; 
       break; 
      } 
     if (ch) 
     { 
      list[i] = r; 
      i++; 
     } 
    }