我想生成此范围 (0-255) 内的 255 个唯一随机数。这样数组就不会包含重复的记录
short [] array =new short[255];
Random rand = new Random();
boolean flag=false;
for (int i=0;i<array.length;i++){
int random_integer = rand.nextInt(255-0) + 0;
for (int j=0;j<i;j++){
if ((short)random_integer==array[j]){
flag=true;
}
}
if (flag==false){
array[i]=(short)random_integer;
}
}
for (int i=0;i<array.length;i++){
System.out.println(array[i]);
}
但我只得到前 20 0r 30 个具有值的项目,其余数组项目等于零。
最佳答案
解决方案 1:
我读了 Jon Skeet 的评论,当然,这是最简单的解决方案:
List<Integer> list = new ArrayList<>();
for (int i = 0; i < 255; i++) {
list.add(i);
}
//and here is the point. Java already have this implemented for you
Collections.shuffle(list);
或者采用 Java 8 声明式风格:
List<Integer> list= IntStream.range(0, 255)
.boxed()
.collect(Collectors.toList());
Collections.shuffle(list);
或
List<Integer> list = new ArrayList<>();
IntStream.range(0, 255).forEach(list::add);
Collections.shuffle(list);
解决方案 2(采用您的解决方案):
您需要为每个单元格生成编号,并检查该编号是否已存在:
short [] array =new short[255];
Random rand = new Random();
for (int i=0; i<array.length; i++) {
int random_integer = -1;
//generate integer while it exists in the array
while(exists(random_integer, array)) {
random_integer = rand.nextInt(255);
}
array[i] = random_integer;
}
现在,让我们检查它是否存在:
public boolean exists(int number, int[] array) {
if (number == -1)
return true;
for (int i=0; i<array.length; i++) {
if (number == array[i])
return true;
}
return false;
}
当然,您可以使用 hashmap 来加速 exists()
方法,即将复杂度从 O(n) 降低到 O(1);
关于java - 如何生成具有特定范围的唯一随机数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31831520/