Question

我有一个包含N个元素的列表，我想随机化它的顺序。

最好用最少的计算，并且能够耗尽内存（复制总数）。

到目前为止，我已经提出：

创建新的空列表，从原始列表中取出第一个元素，将其插入随机位置的新列表中，数量级似乎为O（N * N）但不使用额外的内存。
创建一个新的ArrayList（容量N）（所以访问是O（1）），创建一个新的hashSet并插入所有可能的位置（N），取出原始List的第一个元素并将其插入随机位置新的arrayList，从hashSet中删除此位置，因为已经使用了ti。
创建一个新的HashSet，将所有元素添加到此hashSet，并迭代该集合以创建新的List并希望hashSet中的顺序是随机的。

对我来说，最便宜的是第三种选择，但我不确定结果的随机性。有什么建议吗？

Answer 1

Collections.shuffle(list);你在寻找什么。

Answer 2

调整列表的最佳方法是使用标准库方法Collections.shuffle。

List lst = getListFromSomewhere();
Collections.shuffle(lst);

如果您想自己动手，请阅读Fisher-Yates shuffle algorithm。

Answer 3

其他人已经提到过shuffle，但是如果你使用gwt，则不支持shuffle，你可能需要对其进行编码。这是一种方法：

public static void shuffleList(final List<String> list) {

    int length = list.size();
    Random random = new Random();

    for (int i = 0; i < length; i++) {

        // Swap index
        int swap = i + random.nextInt(length - i);      

        // Store temporarily
        String temp = list.get(i);

        // Set the values
        list.set(i, list.get(swap));
        list.set(swap, temp);

    }
}

要使用，只需执行 -

shuffleList(listOfStringsToShuffle);

重新排序List以在Java中随机化其顺序

3 个答案: