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

xiaoxiao2021-02-28  22

场景:

有一万人参加抽奖,需要抽取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

转载请注明原文地址: https://www.6miu.com/read-37145.html

最新回复(0)