java生成无重复随机数的2种方法

最新推荐文章于 2021-04-08 12:51:23 发布

置顶 joy_cz

最新推荐文章于 2021-04-08 12:51:23 发布

阅读量1.9k

点赞数

分类专栏： J2SE 文章标签： java random

本文链接：https://blog.csdn.net/joy_cz/article/details/1587962

版权

J2SE 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

源码分享

第一种方法，在一个待选数组中随机产生一个数，然后把他放到待选数组的最后，然后从length-1里随机产生下一个随机数，如此类推

public static int[] randoms()
{
Random r = new Random();

int temp1,temp2;
int send[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21};
int len = send.length;
int returnValue[] = new int[22];
for(int i=0;i<22;i++)
{
temp1 = Math.abs(r.nextInt())% len;
returnValue[i] = send[temp1];
temp2 = send[temp1];
send[temp1] = send[len-1];
send[len-1] = temp2;
len--;
}
return returnValue;
}
}

方法二：还是一个固定的无重复的数组，然后把这个数组随机调换位置，多次之后这个数组就是一个无重复的随机数组了。

public static int[] random2()
{
  int send[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21};
  int temp1,temp2,temp3;
  Random r = new Random();
  for(int i=0;i<send.length;i++) //随机交换send.length次
  {
   temp1 = Math.abs(r.nextInt())%(send.length-1); //随机产生一个位置
   temp2 = Math.abs(r.nextInt())%(send.length-1); //随机产生另一个位置
   if(temp1 != temp2)
   {
    temp3 = send[temp1];
    send[temp1] = send[temp2];
    send[temp2] = temp3;
   }
  }
  return send;
}