无重复值等概率随机数组(蹩脚的称呼) - 彩票数组(我的称呼) 的一个高效实现算法。
import java.util.Arrays; import java.util.Random; /** *RandomUtil
- Random Tool Class. * @author SageZk(张长弓) * @version 1.3 */ public class RandomUtil { private RandomUtil() { /*禁止创建此类的实例*/ } private static volatile Random rnd = null; //随机数发生器 1.3 加上了 volatile /** * 初始化随机数发生器。 */ private static synchronized void initRnd() { if (rnd == null) rnd = new Random(); //1.2 提高了多线程访问的安全性 } /** * 计算并返回无重复值的以min
为下限max
为上限的 * 随机整数数组。其中 min ~ max 之间整数被抽中的概率相等。 * @param min 随机整数下限(包含) * @param max 随机整数上限(包含) * @param len 结果数组长度 * @return 结果数组 */ public static int[] getLotteryArray(int min, int max, int len) { //参数校验及性能优化 if (len < 0) return null; //长度小于 0 的数组不存在 if (len == 0) return new int[0]; //返回长度为 0 的数组 if (min > max) { //校正参数 min max int t = min; min = max; max = t; } final int LEN = max - min + 1; //种子个数 if (len > LEN) return null; //如果出现 35 选 36 的情况就返回 null //Bug#1: if (len == 1) return new int[] {min}; //即 min == max 的情况 //Bug#1: 1.1 版本修复 //计算无重复值随机数组 //1.2 提高了多线程访问的安全性和性能 if (rnd == null) initRnd(); //初始化随机数发生器 int[] seed = new int[LEN]; //种子数组 for (int i = 0, n = min; i < LEN;) seed[i++] = n++; //初始化种子数组 for (int i = 0, j = 0, t = 0; i < len; ++i) { j = rnd.nextInt(LEN - i) + i; t = seed[i]; seed[i] = seed[j]; seed[j] = t; } return Arrays.copyOf(seed, len); //注意:copyOf 需要 JRE1.6 } //Unit Testing public static void main(String[] args) { final int N = 10000; //测试次数 for (int i = 0; i < N; ++i) { int[] la = RandomUtil.getLotteryArray(1, 35, 7); if (la == null) continue; for (int v : la) System.out.printf("%0$02d ", v); System.out.println(); } } }