Comparable和Comparator

Comparable和Comparator

开发工具与关键技术：工具：myeclipse  技术：Comparable、Comparator
作者：吴东梅
撰写时间：2019-05-21

一、 Comparable简介
Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。此外，实现此接口的对象可以用作有序映射中的键或有序集合中的集合，无需指
定比较器。此接口只有一个方法compare，比较此对象与指定对象的顺序，如果该对象小
于、等于或大于指定对象，则分别返回负整数、零或正整数。 示例代码如下图所示： Comparable 排序接口 是在类的内部实现 第一步：实现接口Comparable，如下图所示：

第二步 ：实现compareTo方法。 o 表示和当前对象比较的另外一个对象。

第三步：调用sort 排序，然后再用迭代器把元素一一取出。

效果图如下所示：

二、Comparator简介
Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)，那么我们就可以建立一个“该类的比较器”来进行排序，这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过实现Comparator来新建一个比较器，然后通过这个比较器对类进行排序。 注意： 1、若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。
2、int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。 第一步：

第二步：


执行过后的效果图如下：

三、Comparable和Comparator区别比较
Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。
用Comparable简单， 只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。 用Comparator 的好处是不需要修改源代码， 而是另外实现一个比较器， 当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了， 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑，使其可以匹配一些比较简单的对象，那样就可以节省很多重复劳动了。
支持这两种排序方法的集合有：List，TreeSet，TreeMap。操作方法跟上方的操作方法是一样的。
在下面附上一条我们考试的题目及老师给出的正确答案，从中可以更加的了解到排序方法如何应用：
题目：假设1701班有40个学生，学号为170101_{170140，全部参加Java集合阶段检测，给出所有同学的成绩（整数、随机产生，范围为50}100），请编写程序将本班各位同学成绩从高往低排序打印输出。
注：成绩相同时学号较小的先打印；要求：
① 打印的信息包含学号、姓名（姓名统一为“同学 X”[X=01,02,03,…]和学号后两位一致）和成绩，具体格式参考下面截图。
② 遍历输出时使用迭代器
操作跟上面的一样，首先我们定义一个类实现排序接口，在里面定义我们需要的变量，如下图所示：


再在另一个类里面的main方法里面调用上面类写的排序方法，如下图所示：首先把40个学生用循环生成，并把他们的成绩随机生成。

然后接着用排序的方法，排完序之后，便根据题意用迭代器把数据输写出来，如下图所示：

到此为止，这个题目的就已经完成了，下图就是操作完成的结果图：