Java 排序 、Comparator 、Comparable

Comparator接口

Comparator 是比较器接口。我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)；那么，我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过“实现Comparator类来新建一个比较器”，然后通过该比较器对类进行排序。

Comparable接口

Comparable 是排序接口。
若一个类实现了Comparable接口，就意味着“该类支持排序”。此外，“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素，而不需要指定比较器。
接口中通过x.compareTo(y)来比较x和y的大小。若返回负数，意味着x比y小；返回零，意味着x等于y；返回正数，意味着x大于y。

排序

需要使用Collections.sort()进行排序

区别

Comparator类在ADT外部，而Comparator类在ADT内部

Talk is cheap , Show me the Code
若想用Comparable接口实现比较，则需要在ADT内部继承Comparable接口,并override compateTo
若想用Comparator接口实现比较，则需要在ADT外部实现Comparable接口,并override compare。