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;
}

Answer 2

该集合的JavaDoc提供了所使用的洗牌方法的一些信息.

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

所以它从最后开始并向后走.在每个元素处它停止并使用列表中的前一个元素交换当前元素.在这种情况下,"默认的随机源"可能是使用默认种子创建的Random对象.