一般有點開發經驗的朋友都能實現這樣的功能，只不過是效率上的問題。我們一般在面對這樣的問題時，總是會平鋪直序的聯想，先生成一個數組，然後在一個循環中向數組添加隨機數字，在添加數字的過程中先查找數組中是否存在這個數字，如果不存在這個數字就直接加到數組中；如果存在這個數字就不加。我們通常都是這樣考慮問題的，這樣考慮也能實現功能，我剛才也說了，只不過是效率上的問題。
為了更好地理解這個題意，我們先來看下具體內容：產生一個1-100 的隨機數組，但數組中的數字不能重複，即位置是隨機的，但數組元素不能重複。在這裡，沒有給我們規定數組的長度，我們可以讓它是1-100之間的任意長度。
接下來讓我們來看看如何更好地實現它，通常我們會使用ArrayList 來實現，如下面程式碼所示：
複製代碼代碼如下:
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();
/********** 遍歷數組並列印資料**********/
for (int i = 0; i < values.length; i++) {
System.out.print(values[i] + "/t");
if ((i + 1) % 10 == 0) {
System.out.println("/n");
}
}
}
}
上面這個實現過程效率比較低的。因為每次加入時都要去遍歷一下目前清單中是否存在這個數字，時間複雜度是O(N^2)。我們可以這樣思考：既然涉及到無重複，我們可以想一下HashSet 和HashMap 的功能。 HashSet 實作Set 接口，Set 在數學上的定義就是無重複，無次序的集合。而HashMap 實作Map，也是不允許重複的Key。這樣我們可以使用HashMap 或HashSet 來實作。
在使用HashMap 實作時，只需要將它的key 轉換成陣列就可以了，程式碼如下：
複製代碼代碼如下:
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>();
/******* 產生隨機數字並存入HashMap *******/
for (int i = 0; i < values.length; i++) {
int number = random.nextInt(100) + 1;
hashMap.put(number, i);
}
/********** 從HashMap 匯入陣列**********/
values = hashMap.keySet().toArray();
/*********** 遍歷數組並列印資料***********/
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 的關係太近了，HashSet 在底層就是用HashMap 來實現的，只不過沒有Value 的集合，只有一個Key 的集合，所以也可使用HashSet 來實現，程式碼如下：
複製代碼代碼如下:
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>();
/******* 產生隨機數字並存入HashSet *******/
for (int i = 0; i < values.length; i++) {
int number = random.nextInt(100) + 1;
hashSet.add(number);
}
values = hashSet.toArray();
/*********** 遍歷數組並列印資料**********/
for (int i = 0; i < values.length; i++) {
System.out.print(values[i] + "/t");
if ((i + 1) % 10 == 0) {
System.out.println("/n");
}
}
}
}
這樣實現效率稍微好一點。如果給我們限定了陣列的長度，只需要變換下for 迴圈，設定成whlie 迴圈就可以了。如下圖所示：
複製代碼代碼如下:
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>();
/****** 產生隨機數字並存入HashSet ******/
while (hashSet.size() < values.length) {
hashSet.add(random.nextInt(100) + 1);
}
values = hashSet.toArray();
/********** 遍歷數組並列印資料**********/
for (int i = 0; i < values.length; i++) {
System.out.print(values[i] + "/t");
if ((i + 1) % 10 == 0) {
System.out.println("/n");
}
}
}
}