生成不重复随机数的一种算法

一个不错的算法，很简单，但有效。不过如果范围比较大，则占用内存大，就不推荐使用了。个人感觉1000个以内的就可以考虑。这东西也许你早就知道了，但我依然惊叹算法的力量。

看代码

1. import java.util.*;
3. /**
4.  * 生成不重复随机数的一种算法。
5.  * 
6.  * @author 赵学庆，Java世纪网(java2000.net)
7.  * 
8.  */
9. public class T {
10.   public static void main(String[] args) {
11.     // 种子你可以随意生成，但不能重复
12.     int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
13.     int[] ranArr = new int[9];
14.     Random ran = new Random();
15.     // 数量你可以自己定义。
16.     for (int i = 0; i < seed.length; i++) {
17.       // 得到一个位置
18.       int j = ran.nextInt(seed.length - i);
19.       // 得到那个位置的数值
20.       ranArr[i] = seed[j];
21.       // 将最后一个未用的数字放到这里
22.       seed[j] = seed[seed.length - 1 - i];
23.     }
24.     System.out.println("ranArr:" + Arrays.toString(ranArr));
25.   }
26. }

一个运行结果
ranArr:[6, 3, 5, 9, 7, 2, 8, 4, 1]