注：本文转自公众号“mjw-java”
如何获取不重复的随机数
方法一：换位排除法
public static int[] getNoRepeatNumByChange(int[] arr, int noRepeatNums) {
int[] newArr = new int[noRepeatNums];
for (int i = 0; i < noRepeatNums; i++) {
Random random = new Random();
int s = random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)+ i;
int temp = arr[i];
arr[i] = arr[s];
arr[s] = temp;
newArr[i] = arr[i];
}
return newArr;
}
上述方法详解：首先我们需要一个新的数组以要选择不重复数的数量作为长度，其次我们需要找的数量就是我们循环的次数，在循环内部我们通过 random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)+ i 每次获取i到length-1的下标，注意：此处是获取i到length-1的随机数，随后我们将随机取到下标位置的值和i位置的值进行交换，这样下次i增长时之前下标由于不在随机数的取值范围之内，所以它保持稳定，而后我们将排除的数放到新数组中，便得到不重复的随机数了。
方法一：换位排除法
public static int[] getNoRepeatNumByChange(int[] arr, int noRepeatNums) {
int[] newArr = new int[noRepeatNums];
for (int i = 0; i < noRepeatNums; i++) {
Random random = new Random();
int s = random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)+ i;
int temp = arr[i];
arr[i] = arr[s];
arr[s] = temp;
newArr[i] = arr[i];
}
return newArr;
}
上述方法详解：首先我们需要一个新的数组以要选择不重复数的数量作为长度，其次我们需要找的数量就是我们循环的次数，在循环内部我们通过 random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)+ i 每次获取i到length-1的下标，注意：此处是获取i到length-1的随机数，随后我们将随机取到下标位置的值和i位置的值进行交换，这样下次i增长时之前下标由于不在随机数的取值范围之内，所以它保持稳定，而后我们将排除的数放到新数组中，便得到不重复的随机数了。
方法二：set排异法
public static Set<Integer> getNoRepeatNumBySet(int[] arr, int noRepeatNums){
Random random = new Random();
Set<Integer> set = new HashSet<Integer>();
while (true) {
int s = random.nextInt(arr.length);
set.add(Integer.valueOf(arr[s]));
if (set.size() == noRepeatNums) {
break;
}
}
return set;
}
上述方法详解：首先我们需要定义一个Set集合，我们可以通过Set的不能存储相同元素的特性来保证不重复，定义一个循环，然后在数组长度内获取一个随机数，从而取到对应的值，我们知道如果这个值重复的话，Set是不会存放进去的，我们通过Set的数量等于随机数的数量来结束循环即可。
===========END===========