Collection中的排序

我们来了解一下Collection的框架与接口：

Set接口下面已经有SortedSet接口，其中提供了很多自带排序的实现类，例如ThreeSet，用户还能够自定义比较器来规定自己的排序规则。

本篇着重说LIst接口下的排序，List的排序主要通过服务于Collection框架的工具类Collections来实现。

下面看一段代码：

上述代码中，定义了一个比较器r，通过Collections的reverseOrder()返回一个Comparator对象按自然顺序排序

然后调用Collections的sort方法，传入一个排序对象，一个比较器

最后利用迭代器输出结果：

20

8

-8

-20

除了按自然顺序排序，Collections中还提供了很多的排序方法，例如：

随机排序：

同时，它还提供了输出最大/最小值的方法