对 Java ArrayList 的一部分进行排序

Question

仅对 ArrayList 的一部分进行排序的最有效方法是什么？ 假设包含 10 个元素的 Arraylist 中从索引 0 到 3 的所有元素。

Java 中是否有可用的库函数？

除了对整个 List 进行排序的Collections.sort(list)之外！

编写高度优化的自定义排序函数需要一些工作。

Answer 1

Collections.sort(list.subList(0,3));

Note: '3' here is excluded from sorting

它在文档中描述：

公共列表 subList(int fromIndex, int toIndex)

返回此列表中指定的 fromIndex（包括）和 toIndex（不包括在内）之间的部分的视图。

Answer 2

在ArrayList使用subList [从AbstractList继承] 方法。 然后在该子列表上使用Collections.sort() 。 也就是说，如果编写高度优化的自定义排序函数确实是一项艰巨的工作。