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

 

源码分享

第一种方法,在一个待选数组中随机产生一个数,然后把他放到待选数组的最后,然后从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;
 }

 
生成重复随机数可以采用以下两方法: 1. 使用java.util.Random生成随机数,并将生成随机数存储到一个Set或者List容器中,每次生成新的随机数时都先检查容器中是否已经存在该随机数,如果已存在则重新生成,直到生成一个不在容器中的随机数。 示例代码: ```java import java.util.HashSet; import java.util.Random; import java.util.Set; public class RandomUtil { private static Set<Integer> set = new HashSet<>(); private static Random random = new Random(); private static final int MAX_NUM = 100; public static int generateRandom() { int randomNum; do { randomNum = random.nextInt(MAX_NUM); } while (set.contains(randomNum)); set.add(randomNum); return randomNum; } } ``` 2. 使用java.security.SecureRandom生成随机数,并将生成随机数存储到一个数组中,每次生成新的随机数时,从数组中随机取出一个数,并将该位置上的数与数组末尾的数交换位置,然后缩小数组范围,以避免重复。 示例代码: ```java import java.security.SecureRandom; public class RandomUtil { private static final int MAX_NUM = 100; private static int[] arr = new int[MAX_NUM]; private static SecureRandom secureRandom = new SecureRandom(); private static int size = MAX_NUM; static { for (int i = 0; i < MAX_NUM; i++) { arr[i] = i; } } public static int generateRandom() { if (size == 0) { size = MAX_NUM; } int index = secureRandom.nextInt(size--); int randomNum = arr[index]; arr[index] = arr[size]; arr[size] = randomNum; return randomNum; } } ``` 以上两方法都可以生成重复随机数,但是第二方法使用了安全的随机数生成器,更加安全可靠。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值