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

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

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

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

3）举例说明：

Random rand1=new Random();//使用默认的种子，也就是System.nanoTime()的返回值，这个值是距离某个时间点的纳秒值，可以保证产生不同的随机数，一般都是用这个
Random rand2=new Random(100);
Random rand3=new Random(100);
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