問題描述

我知道循環(huán)下去沒有不重復(fù)的~，只能降低重復(fù)率，但是還是得戳一戳~，有沒有道友來一波~

問題解答

我認(rèn)為隨機(jī)的意義在于前后兩次的結(jié)果值不可預(yù)測，推廣說就是知道A1 A2 并不能推算出A3這個意思。你說的重復(fù)值的問題應(yīng)該從概率的角度來衡量，如果每個值獲取的概率都是相等的，就屬于”隨機(jī)“的意思了，兩次結(jié)果重復(fù)不能說明這就不夠”隨機(jī)“。

如果一定要嚴(yán)格限定取值不重復(fù)，你需要有一個存儲的地方，而且這個不重復(fù)也一定有個時間或者空間的范圍。

以前在CSDN上看到隨機(jī)產(chǎn)生不重復(fù)的數(shù)字的算法：

int startArray[] = {0,1,2,3,4,5,6,7,8,9};//seed array int N = 6;//隨機(jī)數(shù)個數(shù) int resultArray[] = new int [N];//結(jié)果存放在里面 for(int i = 0; i < N; i++) {int seed = random(0, startArray.length - i);//從剩下的隨機(jī)數(shù)里生成resultArray[i] = startArray[seed];//賦值給結(jié)果數(shù)組startArray[seed] = startArray[startArray.length - i - 1];//把隨機(jī)數(shù)產(chǎn)生過的位置替換為未被選中的值。 } 回答3：

一個笨辦法就是直接初始化數(shù)組，每個數(shù)字對號入座，然后隨機(jī)挑選，第一次的結(jié)果與倒數(shù)第一位交換，第二次的結(jié)果與倒數(shù)第二位交換，當(dāng)然交換后，下次挑隨機(jī)數(shù)的范圍也會相應(yīng)減一。

至于效率如何，樓主可以執(zhí)行下。

public static void main(String[] args) { // 初始化數(shù)組 int[] arr = new int[1000000]; for (int i = 0; i < arr.length; i++) {arr[i] = i; } int randomCount = 1000; // 要生成多少個隨機(jī)數(shù) Random random = new Random(); // 隨機(jī)數(shù)生成器 long startTime = System.currentTimeMillis(); // 計(jì)時 for (int i = 0; i < randomCount; i++) {// 隨機(jī)挑選int pickIndex = random.nextInt(arr.length - i);// 交換int t = arr[pickIndex];arr[pickIndex] = arr[arr.length - 1 - i];arr[arr.length - 1 - i] = t; } System.out.println('take time: ' + (System.currentTimeMillis() - startTime) + ' ms'); // 輸出結(jié)果（超過一萬就不輸出了，直接看耗時） if (randomCount < 10000) {for (int i = 0; i < randomCount; i++) { System.out.printf('%06d ', arr[arr.length - i - 1]); if (i % 40 == 39) {System.out.println(); }} }}回答4：

生命周期長的話,十萬還是很容易就用完的.用完之后再怎么生成也是重復(fù)的.

最簡單的, Math.random()*10_0000,然后轉(zhuǎn)int.無法保證不重復(fù)

遞增,類似于mysql的主鍵遞增.從1開始,不足六位的話,前面用0補(bǔ)足

高級點(diǎn).六位數(shù)可以用各種影響因素來進(jìn)行組合,當(dāng)然這個位數(shù)比較短,可考慮的因素不是很多.

最后,給一個參考鏈接,分布式系統(tǒng)ID生成. 這個可能跟你的問題沒有關(guān)系,但是也有一些參考性.

ThreadLocalRandom.current().ints(0, 100).distinct().limit(6).forEach(System.out::println);

0到100是范圍，6是個數(shù)。更重要的是線程安全。