Java的Collections.shuffle在做什么？

Question

最近，我发现自己需要确保清单不正确。Hibernate非常好，可以完美地返回它。愚蠢的冬眠，没有读懂我的想法。

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

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

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

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

Answer 1

是的，您可以看一下代码；它基本上会执行Fisher-Yates随机播放。在这里（感谢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;
}