生成唯一隨機數列表

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++; 
     } 
    }