java - 为什么在大型数组上使用 Arrays.sort(Object[] a) 时没有出现 StackOverflowError？

Question

每个递归函数调用都会占用线程堆栈上的空间。在Java中，Arrays.sort(Object[] a) 使用合并排序。使用函数的递归调用进行合并排序。为什么我们没有得到大型数组列表的 StackOverflowError ？

我搜索了，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？

Answer 1

Arrays.sort 不使用合并排序的经典教科书版本，而是基于 TimSort as you can read here 的更复杂的版本。 .

此外，在 Java 中，堆栈大小不是固定限制，而是可以设置为 JVM 的选项。

如果您尝试的话，您可以非常容易地生成 OutOfMemory 异常或堆栈限制错误，但(值得庆幸的是)库函数旨在尝试避免它。