要生成在[min,max]之间的随机整数,有人写了下面的代码:
random.nextInt(max)%(max-min+1) + min;
认为这样就可以得到 [min,max]之间的随机整数。完整代码:
public int[] intArray1(int arrayLength,int min,int max){
int[] a = new int[arrayLength];
Random random = new Random();
for (int i = 0; i < arrayLength; i++) {
a[i] = random.nextInt(max) % (max - min + 1) + min;
System.out.print(a[i]+" ");
}
return a;
}
看起来没有问题,其实没问题的前提是min非负。
当arrayLength=10,min=-5,max=4的时候,运行上面的代码3次,得到3个结果:
-2 -4 -2 -4 -3 -3 -5 -3 -3 -2
-4 -3 -4 -4 -4 -5 -5 -5 -4 -4
-5 -2 -2 -5 -2 -3 -2 -2 -3 -2
观察结果可知,数据分布不均匀,大于0的数偏少,正常的话应该是-5至0数的数目与0至5数的个数大致相同。
分析代码:random.nextInt(max)%(max) + min
1、random.nextInt(max)是生成[0,max)之间的数(不包括max)。这里应当换为random.nextInt(max+1)才对;
2、%(max-min+1)的目的是让数落在[0,max-min+1 )之间;
3、最后的+ min是做平移;
第1、第2步可以合并成random.nextInt(max-min+1),省去了取余运算。
数据分布不均匀的原因在于当min为负数的时候,random.nextInt(max)生成随机数的范围是[0,max),区间长度max-0比max-min短:
当数据做平移的时候,数据都移到了前面,后面没有数据,所以数据分布不均匀。
观察前面的结果发现,
正确的代码:
public int[] intArray2(int arrayLength,int min,int max){
int[] a = new int[arrayLength];
Random random = new Random(); //使用当前时间即System.currentTimeMillis()作为发生器的种子
int len = max-min;
int bound = len+1;
for(int i=0;i<arrayLength;i++){
a[i] = random.nextInt(bound) + min;
}
return a;
}
运行上面的代码3次,得到3个结果:
-4 -5 3 -5 1 -4 -4 -2 2 -1
-2 -5 -5 3 -1 -5 -4 1 -5 -3
-3 -4 -1 3 -2 1 -2 0 4 2