对象排序方法：Comparable和Comparator

近期在学习完TreeSet集合之后，对TreeSet排序做了一下总结，有描述不到位的请大佬指点。

       我们知道TreeSet集合是一个有序的二叉树存储，所以再往TreeSet集合中添加元素时，集合会按照按照自然顺序进行排序。例如String类中有一个公共的compareTo方法，如图所示，该方法会比较this和传入的对象ASCII码值的大小，0表示相等，正数表示this大于anotherString，负数表示this小于anotherString。

       可以实验一下，依次向集合中添加字符串A，C，B，D，遍历集合发现，控制台会以根据码值的大小进行打印，和预期结果一致。

       以上只是String类中的比较规则，通过观察String类可以发现，它其实是实现了Comparable接口，该接口主要用于比较，接下来就简单说说这个接口如何使用，以及使用中的一些注意事项。

1.Comparable接口

       在向TreeSet集合当中add一个自定义对象时，程序会抛出ClassCastException，原因是程序不知道如何去将对象排序。

       这个时候就需要实现Comparable接口，类型为需要比较的类，重写compareTo方法，在该方法体中定义比对规则（图中根据age大小进行排序，具体规则可以根据业务需要定制）。

重写完compareTo方法之后，再去执行main方法，这个时候集合就会根据你定制的规则进行排序。

 需要注意的是，TreeSet属于Set集合的孩子，根据Set不重复的特性，TreeSet也是不能重复的，在定义了比较规则之后，集合判断重复的依据就是compareTo方法是否返回0，如果返回0，在执行add操作时，就是无效的。

 2.Comparator接口

    通常在使用Arrays.sort()方法对数组进行排序时，会用到来自于 java.util 包下的Comparator接口。

     Arrays.sort()方法在传递参数时，有这样一种形式是需要传入T类型的数组对象，以及实现了Comparator接口且是T类的子类的对象。

     同样是对对象进行排序，在使用这种形式的sort方法时，也是需要实现Comparator接口，重写compare方法，在方法体内定义比较规则，在这里同样是以age大小进行判断。

 

可以看出结果和实现Comparable接口的结果一样，只不过Comparator是通过数组的形式实现，Comparable是通过TreeSet来实现排序。用法都是需要实现接口，重写比对规则，程序会根据编写的规则进行排序。