java - 生成与集合中给定的任何一个不同的随机索引

Question

我想生成一个从 0 到 size - 1 的索引，统一但不同于给定集合 excluded 中的任何索引.

size 大约为 100。通常有 1、2 或 3 个 exluded 索引。 excluded 中的索引是唯一的且未排序。

理想情况下， header 将带有多个参数，可能是这样的:

int getRandomIndex(Random rand, int size, int... i)

或者，如果这个 ... 多参数很慢(是吗？)我们可以传递简单的 int[] excluded 数组或其他东西。

如何快速完成？ getRandomIndex() 被调用了数百万次。

Answer 1

static int getRandomIndex(Random rand, int size, Integer... excludes) {
    List<Integer> excludeList = Arrays.asList(excludes);
    int number;
    do {
        number = rand.nextInt(size);
    } while (excludeList.contains(number));

    return number;
}