JAVA生成不重復隨機數的一種算法

一個不錯的算法，很簡單，但有效。不過如果范圍比較大，則占用內存大，就不推薦使用了。個人感覺1000個以內的就可以考慮。這東西也許你早就知道了，但我依然驚嘆算法的力量。

看代碼

import java.util.*;

/**

* 生成不重復隨機數的一種算法。

*

* @author 趙學慶，Java世紀網(java2000.net)

*

*/

public class T {

public static void main(String[] args) {

// 種子你可以隨意生成，但不能重復

int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

int[] ranArr = new int[9];

Random ran = new Random();

// 數量你可以自己定義。

for (int i = 0; i < seed.length; i++) {

// 得到一個位置

int j = ran.nextInt(seed.length - i);

// 得到那個位置的數值

ranArr[i] = seed[j];

// 將最后一個未用的數字放到這里

seed[j] = seed[seed.length - 1 - i];

}

System.out.println("ranArr:" + Arrays.toString(ranArr));

}

}

一個運行結果

ranArr:[6, 3, 5, 9, 7, 2, 8, 4, 1]

本文來自CSDN博客，轉載請標明出處：http://blog.csdn.net/java2000_net/archive/2008/10/06/3019580.aspx