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

评论总数：0 条 [ 查看全部 ] 网友评论