Java的Collections.shuffle是做什么的？

Question

我最近发现自己需要确保我的清单不按顺序排列。Hibernate 足够好，能够以完美的顺序返回它。愚蠢的冬眠，不读我的心思。

我查看了我的 Java API，它告诉我它的 shuffle 方法是这样做的：

使用默认的随机源随机排列指定的列表。

作为一个好奇的乔治，我想知道这到底意味着什么。我可以参加数学课程来学习这个吗？我可以看一下代码吗？Java，你对我的 ArrayList 做了什么？！？！？

更具体地说，这里使用了哪些数学概念？

Answer 1

是的，你可以看一下代码；它基本上做了一个 费舍尔-耶茨洗牌. 。就是这样（感谢 OpenJDK，感谢开源 :-P）：

public static void shuffle(List<?> list, Random rnd) {
    int size = list.size();
    if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
        for (int i=size; i>1; i--)
            swap(list, i-1, rnd.nextInt(i));
    } else {
        Object arr[] = list.toArray();

        // Shuffle array
        for (int i=size; i>1; i--)
            swap(arr, i-1, rnd.nextInt(i));

        // Dump array back into list
        ListIterator it = list.listIterator();
        for (int i=0; i<arr.length; i++) {
            it.next();
            it.set(arr[i]);
        }
    }
}

交换方法：

 private static void swap(Object[] x, int a, int b) {
    Object t = x[a];
    x[a] = x[b];
    x[b] = t;
}

Answer 2

这 收藏 JavaDoc 提供了有关所使用的 shuffle 方法的一些信息。

此实现向后遍历列表，从最后一个元素到第二个元素，重复地将随机选择的元素交换到“当前位置”。元素是从列表中从第一个元素到当前位置（含）的部分中随机选择的。

因此它从末尾开始并向后遍历列表。在每个元素处，它都会停止并将当前元素与列表中的前一个元素交换。在这种情况下，“默认的随机源”可能是 随机的 使用默认种子创建的对象。