快速获取[0,n]之间的k个不同的随机顺序的随机整数
如果生成位于0到n-1之间的k个不重复的随机顺序的整数呢？
/** * 随机抽取[0,n)之前的k个不同的数并随机排序，（k<=n） * * @param n * @param k * @return 随机排序的数组，长度为k */public static int[] getRandomArray(int n, int k) {if (k > n) {k = n;}int[] rets = new int[k]; // 保存取出的随机数int[] array = new int[n];// 定义初始数组for (int i = 0; i < n; i++)array[i] = i;Random random = new Random();for (int j = 0; j < k; j++) {int index = j + random.nextInt(n - j);// 生成一个[j,n)之间的随机数，作为数组下标// 交换array[j]和array[index]，那么array[0..j]为已经获取到的随机数int temp = array[index];array[index] = array[j];array[j] = temp;// 把此次获取到的随机数存到rets里面rets[j] = temp;}return rets;}