Java实现生成n个不重复的随机数

需求：

根据min和max，生成n个不重复的随机数。（注：范围[min,max]，n <= (max - min +1)）

思路：

0）、把从min到max的可能出现的数字全部放进一个候选List；

1）、随机生成索引index（0 <= index <= (list.size()-1)）；

2）、根据index从List中取出一个数,list.get(index)，并移除这个元素；

代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class MyRandom {

/**
* 根据min和max随机生成一个范围在[min,max]的随机数，包括min和max
* @param min
* @param max
* @return int
*/
public int getRandom(int min, int max){
Random random = new Random();
return random.nextInt( max - min + 1 ) + min;
}

/**
* 根据min和max随机生成count个不重复的随机数组
* @param min
* @param max
* @param count
* @return int[]
*/
public int[] getRandoms(int min, int max, int count){
int[] randoms = new int[count];
List<Integer> listRandom = new ArrayList<Integer>();

if( count > ( max - min + 1 )){
return null;
}
// 将所有的可能出现的数字放进候选list
for(int i = min; i <= max; i++){
listRandom.add(i);
}
// 从候选list中取出放入数组，已经被选中的就从这个list中移除
for(int i = 0; i < count; i++){
int index = getRandom(0, listRandom.size()-1);
randoms[i] = listRandom.get(index);
listRandom.remove(index);
}

return randoms;
}
}