java - Arrays.sort 幻数

Question

从Arrays.sort源代码：

public static void sort(int[] a) {
    sort1(a, 0, a.length);
}

接着 ：

private static void sort1(int x[], int off, int len) {
    // Insertion sort on smallest arrays
    if (len < 7) {
        [...]
    }

    [...]
    if (len > 7) {
        [...]
    }
    [...]
}

这个神奇的数字 7 来自哪里，为什么？

链接到源代码

Answer 1

我相信当列表足够小时，Java 排序算法会从合并排序切换到快速排序。来源引用了一个文本，如果你好奇，你可能想在那里查看。