如何高效产生m个n范围内的不重复随机数（m<=n)

   假想有一列N个元素排在你面前，你随便从中间抽走一个。然后就留下了一个空在这里。有空在这里下次抽到了怎么办？要把空填上，于是你把整列的最后一个元素拿起来填到了空位上。下次就是从N-1个元素里取一个。
     因为N可能很大，所以用一个HashTable替代数组。如果replaceTable[i]不存在，就认为值为i。剩下的代码就顺理成章了。

数组实现：

input里面存储了N个不重复的随机数，M为小于N的，但是在N里面你的随机数

 public static int[] getRandByArray(int[] input, int m){
        int [] num = new int[m];//记录下标，长度为m, 最终返回结果
        int size = input.length;//input的长度
        for(int i=0; i<num.length; i++) {//m，取出m个不同随机数
            int random = (int)(Math.random()*size);
            num[i] = input[random];
            int temp = input[random];
            input[random] = input[size-1];
            input[size-1] = temp;
            size --;//每取出一个随机数，size就减1，即下一次在size-1的范围内取随机数，达到不重复的效果
        }
        return num;
    }

int[] input = new int[10];
for (int i = 0; i <10 ; i++) {
    input[i] = i;
}
System.out.println("input="+ JsonUtil.toJson(input));
int[] result1 = getRandByArray(input, 5);
System.out.println("result1="+ JsonUtil.toJson(result1));