有效的方法随机数字没有重复[重复]

Question

我使用了这段代码来随机化1000000个数字而不重复。这是我目前所掌握的。

enter code here  protected void randomise() {
    int[] copy = new int[getArray().length];
    // used to indicate if elements have been used
    boolean[] used = new boolean[getArray().length];
    Arrays.fill(used,false);
    for (int index = 0; index < getArray().length; index++) {
        int randomIndex;
        do {
            randomIndex = getRandomIndex();
        } while (used[randomIndex]);
        copy[index] = getArray()[randomIndex];
        used[randomIndex] = true;
    }
    for (int index = 0; index < getArray().length; index++) {
        getArray()[index] = copy[index];
        //Checks if elements in array have already been used
    }
}

public static void main(String[] args) {
    RandomListing count = new SimpleRandomListing(1000000);
    //Will choose 1000000 random numbers
    System.out.println(Arrays.toString(count.getArray()));
}

这种方法太慢了，你能告诉我如何更有效地完成这项工作吗？我感谢所有答复。问候

Answer 1

看起来您正在使用线性搜索来查找匹配项。尝试使用二进制搜索，它更有效。必须对要搜索的数组进行排序才能实现二叉搜索。

Answer 2

更有效的方法是从数字池开始（例如，0 到 1000000 之间的所有数字的列表），然后删除您已经使用过的数字。这样，每次您尝试获取新号码时，都可以保证该号码以前从未使用过，而不是花时间试图找到一个“好”的未使用号码。