Arrays.sort()的稳定性取决于数据类型：基本类型数组（如int[]）使用双轴快排，不稳定；对象数组（如String[]、Person[]）默认使用TimSort，稳定。

Java中Arrays.sort()的稳定性不是统一的，它取决于你排序的是什么类型的数据——基本类型数组不稳定，对象数组（包括使用Comparator的情况）默认稳定。

基本类型数组：双轴快排，不保证稳定

对int[]、double[]、char[]等基本类型调用Arrays.sort()时，底层用的是双轴快速排序（Dual-Pivot Quicksort）。这个算法本身是不稳定的：相同值的元素在排序后可能交换位置。

• 比如数组{5, 2, 5, 1}，两个5原本一前一后，排序后它们的相对顺序可能颠倒
• 不过对纯数值而言，这种“不稳定”通常不影响业务逻辑，因为数值相等即视为等价
• 如果你真需要基本类型数组的稳定排序（例如按索引辅助排序），得自己封装，比如转成对象数组再排

对象数组：TimSort 默认稳定，但依赖比较逻辑

对String[]、Person[]或任何引用类型数组，Arrays.sort()默认使用TimSort——一种稳定排序算法。只要两个对象被判定为“相等”，它们在原数组中的先后顺序就会保留。

java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载

• 所谓“相等”，由compareTo()或compare()方法返回0决定
• 如果自定义Comparator只比一个字段（如只比age），而忽略其他差异（如name），那多个不同人可能被当作“相等”，导致看似顺序错乱——这不是TimSort失灵，而是比较逻辑太宽泛
• 确保稳定性：让compare()在主字段相等时继续比次字段（比如age相同再比id），避免过早返回0

小数组优化可能影响观察，但不破坏稳定性承诺

TimSort在实际实现中会对长度很小的子数组（比如小于32）自动切换为插入排序。插入排序本身也是稳定的，所以整体仍保持稳定。

立即学习“Java免费学习笔记（深入）”；

• 你不会因为数组短就遇到“突然不稳定”的情况
• 但要注意：如果排序过程中有其他线程并发修改对象字段，会导致compare()多次调用结果不一致，从而让排序结果看起来随机——这属于数据竞争，不是排序算法的问题
• 多线程场景下，应确保排序期间对象状态不可变，或加同步保护

对比 Collections.sort() 和其它常见用法

Collections.sort(List)内部也调用Arrays.sort()（先转为数组再排），因此同样遵循“对象稳定、基本类型不适用”的规则。它不支持基本类型List（如int无法装进List<int></int>），所以实际使用中几乎总是稳定的。

• 注意：Arrays.sort()没有重载支持ArrayList<integer></integer>直接排序，必须用Collections.sort()
• 若你用Stream.sorted()，它底层也基于稳定排序（Timsort或归并），行为与Collections.sort()一致
• 总之，只要操作的是对象引用，且比较逻辑严谨，Java标准库提供的主流排序API都可信赖其稳定性