快捷導(dǎo)航

Java案例實(shí)現(xiàn)不重復(fù)的隨機(jī)數(shù)

更新時(shí)間：2022年04月01日 11:11:06 作者：再美不及姑娘你

這篇文章主要介紹了Java案例實(shí)現(xiàn)不重復(fù)的隨機(jī)數(shù)，通過(guò)創(chuàng)建Set集合對(duì)象，可以使用HashSet也可以使用TreeSet,區(qū)別在于TreeSet是排序后的，創(chuàng)建隨機(jī)數(shù)對(duì)象，獲取一個(gè)隨機(jī)數(shù)去重等操作,需要的朋友可以參考一下

需求：獲得十個(gè)1-20的隨機(jī)數(shù)，要求隨機(jī)數(shù)不能重復(fù)，存儲(chǔ)到集合中并遍歷

分析：

1.創(chuàng)建Set集合對(duì)象，可以使用HashSet也可以使用TreeSet,區(qū)別在于TreeSet是排序后的
2.創(chuàng)建隨機(jī)數(shù)對(duì)象，獲取一個(gè)隨機(jī)數(shù)
3.判斷集合長(zhǎng)度是否大于10,是停止生成、存儲(chǔ)并遍歷
否：繼續(xù)生成直到長(zhǎng)度大于10停止生成、存儲(chǔ)并遍歷
4.輸出

代碼：

public class SetDemo {
 ?  public static void main(String[] args) {
 ? ? ?  //創(chuàng)建Set集合對(duì)像
 ? ? ?  Set<Integer> s=new TreeSet<Integer>();
 ? ? ?  //創(chuàng)建隨機(jī)數(shù)對(duì)象
 ? ? ?  Random r=new Random();
 ? ? ?  while(s.size()<10){
 ? ? ? ? ?  int num= r.nextInt(20)+1;
 ? ? ? ? ?  s.add(num);
 ? ? ?  }
 ? ? ?  for (Integer i:s){
 ? ? ? ? ?  System.out.println(i);
 ? ? ?  }
 ?  }
}
?

補(bǔ)充：

通過(guò)單個(gè)數(shù)組簡(jiǎn)易實(shí)現(xiàn)不重復(fù)隨機(jī)數(shù)生成，先上源碼。

/**
* 獲取隨機(jī)數(shù)組
* @param 源數(shù)組
?* @param size 目標(biāo)數(shù)組大小
?* @return 隨機(jī)數(shù)組
?*/
public static int[] getRandomRes(int[] source,int size){
? ? if (source == null && size > source.length) {
? ? ? ? return;
? ? }
? ? int[] result = new int[size];
? ? Random random = new Random();
? ? for (int i = 0; i < size; i++) {
? ? ? ? int randomIndex = random.nextInt(source.length - 1 - i);
? ? ? ? int randomRes = source[randomIndex];
? ? ? ? result[i] = randomRes;
? ? ? ? int temp = source[randomIndex];
? ? ? ? source[randomIndex] = source[source.length - 1 - i];
? ? ? ? source[source.length - 1 - i] = temp;
? ? }
? ? return result;
}

下面看圖解，數(shù)字為數(shù)組的index。

黑色數(shù)字表示能隨機(jī)到的數(shù)，紅色代表不能隨機(jī)到數(shù)。
因此只能隨機(jī)到index：0~4的數(shù)，假設(shè)是2，然后將2與index5互換位置。

此時(shí)結(jié)果result[] = {2}

繼續(xù)循環(huán)

從前index：0~3中循環(huán)，假設(shè)取出index0，與index4互換，此時(shí)結(jié)果為result = {2,0}，依次類推。

優(yōu)點(diǎn)：簡(jiǎn)單快捷
缺點(diǎn)：每次無(wú)法取到最后一個(gè)數(shù)。

不斷隨機(jī)，使用Set去重

/**
*生成隨機(jī)數(shù)組
*@param size 目標(biāo)數(shù)組大小
*@param max 目標(biāo)數(shù)最大值
*/
public Set<Integer> getRandomSet(int size，int max){
? ? Random random= new Random();
? ? Set<Integer> result= new LinkedHashSet<Integer>();
? ? while (generated.size() < size)
? ? {
? ? ? ? Integer next = rng.nextInt(max) + 1;
? ? ? ? generated.add(next);
? ? }
}

此處使用LinkedHashSet保證插入順序與結(jié)果相同。

到此這篇關(guān)于Java案例實(shí)現(xiàn)不重復(fù)的隨機(jī)數(shù)的文章就介紹到這了,更多相關(guān)Java不重復(fù)隨機(jī)數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: