Java从一个连续的自然数区间中，随机获取几个数（这几个数是固定的，一种抽奖算法及节省空间地保存结果）

场景：

有一万人参加抽奖，需要抽取1000个中奖者。可以只保存四个数，而无需保存1000个数。

代码：

/**
* 返回一个n个数的数组，范围在[min, max]之间
* 可用于生成固定值的随机数组：只要四个参数相同，就可以获取相同的随机数组
* @param min 最小值（包括）
* @param max 最大值（包括）
* @param n 结果数量
* @param seed 种子，相同的种子可以确定一个相同的返回结果
* @return 一个n个数的数组，范围在[min, max]之间
*/
public static int[] getRandInts(int min, int max, int n, long seed){
int[] result = null; //存放结果的数组
if(n > max-min+1){ //越界，返回一个空数组
return result;
}

result = new int
;
List<Integer> candidates = new ArrayList<>(max-min+1); //候选数列表
for(int i=min; i<=max; i++){ //初始化候选数列表
candidates.add(i);
}

Random random = new Random(seed); //使用种子

for(int i=0; i<n; i++){ //从候选数列表中随机选取n个数，放进结果数组中，并从候选列表中删掉该数，以避免重复获取到它
int index = random.nextInt(max-min-i+1); //随机获得一个下标
result[i] = candidates.remove(index); //根据下标获取一个数，同时从候选列表中删掉它
}

//return random.ints(n, min, max).toArray(); //这种方法会获取到重复的值
return result;
}如上，只要min, max, n 和seed这四个数一样，生成的结果就是一样的。所以只需要保存这四个数就行了。

测试：

public static void main(String[] args) throws Exception {

ObjectMapper om = new ObjectMapper();

long seed = System.currentTimeMillis();
System.out.println(om.writeValueAsString(getRandInts(1, 10, 10, seed)));
System.out.println(om.writeValueAsString(getRandInts(1, 10, 10, seed)));
System.out.println(om.writeValueAsString(getRandInts(1, 10000, 30, seed)));
System.out.println(om.writeValueAsString(getRandInts(1, 10000, 30, seed)));
System.out.println(om.writeValueAsString(getRandInts(1, 10, 11, seed)));

}

测试结果：
[7,2,5,1,4,6,9,8,3,10]
[7,2,5,1,4,6,9,8,3,10]
[4757,5124,6513,6314,7248,8342,9025,3665,766,74,7015,4232,6551,3929,8341,418,2458,5262,7334,7894,7574,7362,4516,2167,2087,5902,6460,47,5168,5468]
[4757,5124,6513,6314,7248,8342,9025,3665,766,74,7015,4232,6551,3929,8341,418,2458,5262,7334,7894,7574,7362,4516,2167,2087,5902,6460,47,5168,5468]
null