JAVA生成不重復(fù)隨機(jī)數(shù)的一種算法
一個不錯的算法,很簡單,但有效。不過如果范圍比較大,則占用內(nèi)存大,就不推薦使用了。個人感覺1000個以內(nèi)的就可以考慮。這東西也許你早就知道了,但我依然驚嘆算法的力量。
看代碼
import java.util.*;
/**
* 生成不重復(fù)隨機(jī)數(shù)的一種算法。
*
* @author 趙學(xué)慶,Java世紀(jì)網(wǎng)(java2000.net)
*
*/
public class T {
public static void main(String[] args) {
// 種子你可以隨意生成,但不能重復(fù)
int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int[] ranArr = new int[9];
Random ran = new Random();
// 數(shù)量你可以自己定義。
for (int i = 0; i < seed.length; i++) {
// 得到一個位置
int j = ran.nextInt(seed.length - i);
// 得到那個位置的數(shù)值
ranArr[i] = seed[j];
// 將最后一個未用的數(shù)字放到這里
seed[j] = seed[seed.length - 1 - i];
}
System.out.println("ranArr:" + Arrays.toString(ranArr));
}
}
一個運(yùn)行結(jié)果
ranArr:[6, 3, 5, 9, 7, 2, 8, 4, 1]
本文來自CSDN博客,轉(zhuǎn)載請標(biāo)明出處:http://blog.csdn.net/java2000_net/archive/2008/10/06/3019580.aspx
相關(guān)文章:
1. JAVA 實現(xiàn)延遲隊列的方法2. JAVA中文比較問題的分析解決3. Java中while語句的簡單知識及應(yīng)用4. Java實現(xiàn)簡單LRU緩存機(jī)制的方法5. Java util concurrent及基本線程原理簡介6. IDEA 阿里JAVA規(guī)范插件的具體使用7. 詳解Java雙軸快速排序算法8. 使用Java 壓縮文件打包tar.gz 包的詳細(xì)教程9. Java面向?qū)ο蟪绦蛟O(shè)計:類的定義,靜態(tài)變量,成員變量,構(gòu)造函數(shù),封裝與私有,this概念與用法詳解10. Java synchronize底層實現(xiàn)原理及優(yōu)化

網(wǎng)公網(wǎng)安備