Java的Collections.shuffle正在做什么?

是的,您可以查看代码;它基本上可以 Fisher-Yates shuffle .这里是(感谢OpenJDK和Yay提供开源服务):-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;
}

这个 Collections JavaDoc提供了一些关于所使用的随机播放方法的信息。

此实现从最后一个元素到第二个元素向后遍历列表,重复地将随机选择的元素交换到“当前位置”。元素从列表中从第一个元素到当前位置(包括当前位置)的部分随机选择。

所以它从末尾开始,向后移动列表。在每个元素处,它停止当前元素,并将其与列表中的前一个元素交换。在这种情况下,“随机性的默认来源”可能是 Random 使用默认种子创建的对象。