在Java中生成唯一随机数的更好方法

时间:2013-03-09 10:36:14

标签: java

我需要在指定范围内使用唯一的随机整数。我用这个approch:

class Main
{
static final int RANGE = 100;

static int uniqueGenerator(int range_, boolean boolArr_[], Random rand_)
{
    int tmpVar = rand_.nextInt(range_);
    while (boolArr_[tmpVar] == true)
    {
        tmpVar = rand.nextInt(range_);
    }
    boolArr_[tmpVar] = true;
    return tmpVar;
}

public static void main(String[] args)
{
    Random rand = new Random();  
    boolean boolArr[] = new boolean[RANGE];
    Arrays.fill(boolArr, false);
    int ceiling = 10;
    int tmp = Main.uniqueGenerator(ceiling, boolArr, rand);
    System.out.println(tmp); => 5
    ceiling = 20;
tmp = Main.uniqueGenerator(ceiling, boolArr);
    System.out.println(tmp); => 17

}
}

这似乎很麻烦。也许有人知道更好的方法? 编辑:我在游戏代码中使用它,所以我需要最有效的解决方案。下面的答案建议初始化新列表,改组它=>太耗费资源/每次需要更改范围时都需要生成新列表。

3 个答案:

答案 0 :(得分:7)

List<Integer> list = new ArrayList<Integer>();
for(int i = 1; i <= 100; i++) list.add(i);
Collections.shuffle(list);

答案 1 :(得分:4)

使用您想要的数字范围填充数组,将其随机播放并提取项目。

编辑:查看Eng.Fouad's example以查看其实施方式。

答案 2 :(得分:3)

在集合中生成并存储随机数

Set<Integer> set = new HashSet<Integer>(100);
    Random rand = new Random();
    while (set.size() < 1000) {
        set.add(rand.nextInt(100));
    }

    for (Integer integer : set) {
        System.out.println(integer);
    }