使用Arraylist产生不重复的随机数

在Java中主要有两种方法来获取随机数，分别是通过Math.random方法和Random类获得随机数，不过Math.random方法其实也是通过生成一个Random类实例，然后再生成随机数的，也就是说，实际上两种方法都是使用Random类来生成随机数的。随机数的生成的与产生随机数的种子有关：

1)种子不同，就会产生不同的随机数

2)种子相同，即使是使用不同的Random实例，产生的随机数均是相同的

3）举例说明：

Random rand1=new Random();//使用默认的种子，也就是System.nanoTime()的返回值，这个值是距离某个时间点的纳秒值，可以保证产生不同的随机数，一般都是用这个
Random rand2=new Random();
Random rand3=new Random();
rand1.nextInt();
rand1.nextInt();//与上个值不同
rand2.rand1.nextInt();
rand23rand1.nextInt();//与rand2的值是相同的

4）但是，当使用以下形式式却可能会产生相同的随机数：

 Random ww=new Random();
 for (int i = 0; i <100 ; i++) {
         System.out.println(ww.nextInt(100));
 }

使用以下形式也可能会产生相同的随机数:

for (int i = 0; i <100 ; i++) {
 Random ww=new Random();
   System.out.println(ww.nextInt(100));
}

随机就利用Arraylist产生不重复的随机数,代码如下：

 import java.util.*;

 /**
  * Created by hfz on 2016/3/16.
  */
 public class Chromosome implements Cloneable {
     private double chromosomeFitness=0;
     private double selectProbability=0;
     private double cumulateProbability=0;
     private short[] pathUsedRouterId;
     private byte[][] weight;
     private short totalRouterAmount;//通过读文件，得到的路由节点的总个数,这个是除了要求的源节点A、目的节点B以及必须经过的节点之外的所有节点
     private short pathUsedRouterAmount;//最优路径中，除了要求的源节点A、目的节点B以及必须经过的节点之外
                                         // 我们估算路径中要经过多少节点(从A到B不一定要经过所有的节点)，是totalRouterAmount的一个子集
     public Chromosome(short totalRouterAmount,short pathUsedRouterAmount,byte[][]weight){
         this.totalRouterAmount=totalRouterAmount;
         this.pathUsedRouterAmount=pathUsedRouterAmount;
         this.weight=weight;
         pathUsedRouterId=new short[pathUsedRouterAmount];
     }
     public void generateInitChromosome(ArrayList<Short> demandedRouter){
         ArrayList<Short> allRouterId=new ArrayList<>(totalRouterAmount);//通过读文件，得到的路由节点的总个数;
         ArrayList<Short> arrayListPathRouter=new ArrayList<>();
         for (short i=0;i< totalRouterAmount;++i){
             if (!(demandedRouter.contains(i))) {
                 allRouterId.add(Short.valueOf(i));
             }
         }
         /*
         //删除节点A、B。
         allRouterId.remove((Object)demandedRouter[0]);//删除A,强制转换为Object的话，才会删除对应的值，否则是索引下的值
         allRouterId.remove((Object)demandedRouter[1]);//删除B
         for (short i=2;i<demandedRouter.length;++i) {
             allRouterId.remove((Object)demandedRouter[i]);
         }
         */
        //Random random=new Random(1000);//固定种子的话，多次运行程序demandedRouter和pathUsedRouterId结果相同的
         //java中随机数的产生取决于种子，种子不同，产生的随机数也不同，但是如果种子相同，即使实例不同也产生相同的随机数。
         Random random=new Random();
         int index;
         //生成不重复的随机数
         for (short i=0;i<pathUsedRouterAmount;++i){
             index=random.nextInt(allRouterId.size());//[0,allRouterId.size())
             pathUsedRouterId[i]=(Short.valueOf(allRouterId.get(index)));
             arrayListPathRouter.add(i);//将路径中的节点索引
             // 存到列表中，留待使用必须经过的点随机替换pathUsedRouterId中的点
             allRouterId.set(index,allRouterId.get(allRouterId.size()-1));
             allRouterId.remove(allRouterId.size()-1);//最后一个索引的值
         }
         //用必须要经过的点随机替换pathUsedRouterId中的点,要生成不重复的随机数
         //arrayListPathRouter=Arrays.asList(pathUsedRouterId);
         for (short i=2;i<demandedRouter.size();++i) {
                 index = random.nextInt(arrayListPathRouter.size());
                 pathUsedRouterId[arrayListPathRouter.get(index)] = (Short.valueOf(demandedRouter.get(i)));
                 //不是pathUsedRouterId[index] = (Short.valueOf(demandedRouter.get(i)));
                 //两次的index可能相同，但是即使相同，其实在arrayListPathRouter.get(index)中对应的索引值其实是不同的
                 arrayListPathRouter.set(index, arrayListPathRouter.get(arrayListPathRouter.size() - 1));
                 arrayListPathRouter.remove(arrayListPathRouter.size() - 1);
             }

         System.out.println(demandedRouter);
         System.out.println(Arrays.toString(pathUsedRouterId));
     }
     public static void main(String[] args){

         byte[][] test={{1,2},{3,4}};
         Short[] tt={0,1,2,3,4,8,9,12};
         //List tt1=Arrays.asList(tt);
         Chromosome c1=new Chromosome((short)25,(short)17,test);
         c1.generateInitChromosome(new ArrayList<Short>(Arrays.asList(tt)));
     }
 }

参考：

http://blog.csdn.net/p106786860/article/details/9465055

https://www.zhihu.com/question/30091884