Java:从索引到索引排序列表

Question

对于数组，有一个特殊的函数用于从索引到索引对数组的一部分进行排序:

Arrays.sort(Object[] a, int fromIndex, int toIndex)

对于 List< T>

还有一个排序的功能

Collections.sort(List<T> list)

不幸的是，没有变体接受 fromIndex和 toIndex参数。

我知道我可以通过应用来解决这个问题

• 将列表转换为数组并应用Arrays.sort ，然后将其转换回列表
• 将由 fromIndex 到 toIndex 索引的列表条目复制到一个新列表(通过使用 list.subList(fromIndex, toIndex) )，对其进行排序并覆盖旧列表条目

但我希望有更漂亮的方法来做到这一点。

Answer 1

只需使用 .subList() 获取主列表的“后备” View ，然后调用排序。子列表是“直写”的，因此更改会反射(reflect)在原始列表中。

List<Integer> foo = Arrays.asList(5,3,1,6,2,1);
Collections.sort(foo.subList(0, 3)); // sort first 3 elements 
System.out.println(foo);
Collections.sort(foo.subList(3, 6)); // sort last 3 elements
System.out.println(foo);

输出

[1, 3, 5, 6, 2, 1]
[1, 3, 5, 1, 2, 6]