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[n];
		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