欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java 中實(shí)現(xiàn)隨機(jī)無重復(fù)數(shù)字的方法

 更新時間:2013年03月14日 22:59:08   作者:  
為了更好地理解這個題意,我們先來看下具體內(nèi)容:生成一個1-100 的隨機(jī)數(shù)組,但數(shù)組中的數(shù)字不能重復(fù),即位置是隨機(jī)的,但數(shù)組元素不能重復(fù)

一般有點(diǎn)開發(fā)經(jīng)驗(yàn)的朋友都能實(shí)現(xiàn)這樣的功能,只不過是效率上的問題。我們一般在面對這樣的問題時,總會平鋪直序的聯(lián)想到,先生成一個數(shù)組,然后在一個循環(huán)中向數(shù)組中添加隨機(jī)數(shù)字,在添加數(shù)字的過程中先查找一下數(shù)組中是否存在這個數(shù)字,如果不存在這個數(shù)字就直接添加到數(shù)組中;如果存在這個數(shù)字就不添 加。我們一般都是這樣考慮問題的,這樣考慮也能實(shí)現(xiàn)功能,我剛才也說了,只不過是效率上的問題。

為了更好地理解這個題意,我們先來看下具體內(nèi)容:生成一個1-100 的隨機(jī)數(shù)組,但數(shù)組中的數(shù)字不能重復(fù),即位置是隨機(jī)的,但數(shù)組元素不能重復(fù)。在這里,沒有給我們規(guī)定數(shù)組的長度,我們可以讓它是1-100之間的任意長度。

接下來讓我們看一下如何更好地實(shí)現(xiàn)它,通常我們會使用 ArrayList 來實(shí)現(xiàn),如下面代碼所示:

復(fù)制代碼 代碼如下:

package cn.sunzn.randomnumber;

import java.util.ArrayList;
import java.util.Random;

public class Demo {
   public static void main(String[] args) {
       Object[] values = new Object[20];
       Random random = new Random();
       ArrayList<Integer> list = new ArrayList<Integer>();

       for (int i = 0; i < values.length; i++) {
           int number = random.nextInt(100) + 1;
           if (!list.contains(number)) {
               list.add(number);
           }
       }

       values = list.toArray();

       /********** 遍歷數(shù)組并打印數(shù)據(jù) **********/
       for (int i = 0; i < values.length; i++) {
           System.out.print(values[i] + "\t");
           if ((i + 1) % 10 == 0) {
               System.out.println("\n");
           }
       }
   }
}

上面這個實(shí)現(xiàn)過程效率比較低的。因?yàn)樵诿看翁砑訒r都要去遍歷一下當(dāng)前列表中是否存在這個數(shù)字,時間復(fù)雜度是 O(N^2)。我們可以這樣思考一下:既然涉及到無重復(fù),我們可以想一下 HashSet 和 HashMap 的功能。HashSet 實(shí)現(xiàn) Set 接口,Set 在數(shù)學(xué)上的定義就是無重復(fù),無次序的集合。而 HashMap 實(shí)現(xiàn) Map,也是不允許重復(fù)的 Key。這樣我們可以使用 HashMap 或 HashSet 來實(shí)現(xiàn)。

在使用 HashMap 實(shí)現(xiàn)時,只需要將它的 key 轉(zhuǎn)化成數(shù)組就可以了,代碼如下:

復(fù)制代碼 代碼如下:

package cn.sunzn.randomnumber;

import java.util.HashMap;
import java.util.Random;

public class Demo {
   public static void main(String[] args) {
       Object[] values = new Object[20];

       Random random = new Random();
       HashMap<Object, Object> hashMap = new HashMap<Object, Object>();

       /******* 生成隨機(jī)數(shù)字并存入 HashMap *******/
       for (int i = 0; i < values.length; i++) {
           int number = random.nextInt(100) + 1;
           hashMap.put(number, i);
       }

       /********** 從 HashMap 導(dǎo)入數(shù)組 **********/
       values = hashMap.keySet().toArray();

       /*********** 遍歷數(shù)組并打印數(shù)據(jù) ***********/
       for (int i = 0; i < values.length; i++) {
           System.out.print(values[i] + "\t");
           if ((i + 1) % 10 == 0) {
               System.out.println("\n");
           }
       }
   }
}

由于 HashSet 和 HashMap 的關(guān)系太近了,HashSet 在底層就是用 HashMap 來實(shí)現(xiàn)的,只不過沒有 Value 的集合,只有一個 Key 的集合,所以也可使用 HashSet 來實(shí)現(xiàn),代碼如下:

復(fù)制代碼 代碼如下:

package cn.sunzn.randomnumber;

import java.util.HashSet;
import java.util.Random;

public class Demo {
   public static void main(String[] args) {
       Random random = new Random();
       Object[] values = new Object[20];
       HashSet<Integer> hashSet = new HashSet<Integer>();

       /******* 生成隨機(jī)數(shù)字并存入 HashSet *******/
       for (int i = 0; i < values.length; i++) {
           int number = random.nextInt(100) + 1;
           hashSet.add(number);
       }

       values = hashSet.toArray();

       /*********** 遍歷數(shù)組并打印數(shù)據(jù) **********/
       for (int i = 0; i < values.length; i++) {
           System.out.print(values[i] + "\t");
           if ((i + 1) % 10 == 0) {
               System.out.println("\n");
           }
       }
   }
}


這樣實(shí)現(xiàn)效率稍微好些。如果給我們限定了數(shù)組的長度,只需要變換下 for 循環(huán),設(shè)置成 whlie 循環(huán)就可以了。如下所示:

復(fù)制代碼 代碼如下:

package cn.sunzn.randomnumber;

import java.util.HashSet;
import java.util.Random;

public class Demo {
   public static void main(String[] args) {
       Random random = new Random();
       Object[] values = new Object[20];
       HashSet<Integer> hashSet = new HashSet<Integer>();

       /****** 生成隨機(jī)數(shù)字并存入 HashSet ******/
       while (hashSet.size() < values.length) {
           hashSet.add(random.nextInt(100) + 1);
       }

       values = hashSet.toArray();

       /********** 遍歷數(shù)組并打印數(shù)據(jù) **********/
       for (int i = 0; i < values.length; i++) {
           System.out.print(values[i] + "\t");
           if ((i + 1) % 10 == 0) {
               System.out.println("\n");
           }
       }
   }
}

相關(guān)文章

  • springboot序列化和反序列化器配置方法

    springboot序列化和反序列化器配置方法

    這篇文章主要介紹了springboot序列化和反序列化器配置方法,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2023-08-08
  • 在Android的應(yīng)用中實(shí)現(xiàn)網(wǎng)絡(luò)圖片異步加載的方法

    在Android的應(yīng)用中實(shí)現(xiàn)網(wǎng)絡(luò)圖片異步加載的方法

    這篇文章主要介紹了在Android的應(yīng)用中實(shí)現(xiàn)網(wǎng)絡(luò)圖片異步加載的方法,一定程度上有助于提高安卓程序的使用體驗(yàn),需要的朋友可以參考下
    2015-07-07
  • SpringBoot執(zhí)行有返回值的異步任務(wù)問題

    SpringBoot執(zhí)行有返回值的異步任務(wù)問題

    這篇文章主要介紹了SpringBoot執(zhí)行有返回值的異步任務(wù)問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-07-07
  • 基于Java實(shí)現(xiàn)記事本功能

    基于Java實(shí)現(xiàn)記事本功能

    這篇文章主要為大家詳細(xì)介紹了基于Java實(shí)現(xiàn)記事本功能,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • SpringBoot后端進(jìn)行數(shù)據(jù)校驗(yàn)JSR303的使用詳解

    SpringBoot后端進(jìn)行數(shù)據(jù)校驗(yàn)JSR303的使用詳解

    這篇文章主要介紹了SpringBoot后端進(jìn)行數(shù)據(jù)校驗(yàn)JSR303的使用詳解,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-03-03
  • Java開發(fā)必備知識之?dāng)?shù)組詳解

    Java開發(fā)必備知識之?dāng)?shù)組詳解

    數(shù)組對于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一,當(dāng)然不同語言對數(shù)組的實(shí)現(xiàn)及處理也不盡相同.本篇文章為大家整理了Java最全關(guān)于數(shù)組的知識點(diǎn),并給出其對應(yīng)的代碼,需要的朋友可以參考下
    2021-06-06
  • 新的Java訪問mysql數(shù)據(jù)庫工具類的操作代碼

    新的Java訪問mysql數(shù)據(jù)庫工具類的操作代碼

    本文通過實(shí)例代碼給大家介紹新的Java訪問mysql數(shù)據(jù)庫工具類的方法,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧
    2021-12-12
  • java HashMap內(nèi)部實(shí)現(xiàn)原理詳解

    java HashMap內(nèi)部實(shí)現(xiàn)原理詳解

    這篇文章主要介紹了java HashMap內(nèi)部實(shí)現(xiàn)原理詳解的相關(guān)資料,需要的朋友可以參考下
    2017-02-02
  • Java中的CompletableFuture詳解

    Java中的CompletableFuture詳解

    這篇文章主要介紹了Java中的CompletableFuture詳解,Future接口(FutueTask實(shí)現(xiàn)類)定義了操作異步任務(wù)執(zhí)行一些方法,如獲取異步任務(wù)的執(zhí)行結(jié)果、取消任務(wù)的執(zhí)行、判斷任務(wù)是否被取消、判斷任務(wù)執(zhí)行是否完畢等,需要的朋友可以參考下
    2023-09-09
  • IDEA下從零開始搭建SpringBoot工程的方法步驟

    IDEA下從零開始搭建SpringBoot工程的方法步驟

    這篇文章主要介紹了IDEA下從零開始搭建SpringBoot工程的方法步驟,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2019-01-01

最新評論