2015计算机二级考试指导:JAVA生成不重复随机数的一种算法
发布时间：2010/3/10 16:08:37 来源：城市学习网 编辑：MOON
一个不错的算法，很简单，但有效。不过如果范围比较大，则占用内存大，就不推荐使用了。个人感觉1000个以内的就可以考虑。这东西也许你早就知道了，但我依然惊叹算法的力量。
看代码
import java.util.*;
/**
* 生成不重复随机数的一种算法。
*
*
*/
public class T {
public static void main(String args) {
// 种子你可以随意生成，但不能重复
int seed = { 1， 2， 3， 4， 5， 6， 7， 8， 9 };
int ranArr = new int;
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]
:
