TreeSet中的两种排序方法

TreeSet采用红黑树的数据结构来存储集合元素，它支持两种排序方法：自然排序和定制排序。

一、自然排序、

假如我创建了一个TreeSet集合，给集合中添加了些元素，这些元素会默认按照首字母排序，如下图：

如果我想让其根据字符串长度排序，则用到了第二种排序方法——定制排序。

二、定制排序

定制排序可以通过实现Comparator接口​，该接口中包含的一个compare(Object o1,Object o2)方法。用于比较o1he o2的大小

切记：在程序完成之前需要传入new MyCom()类！！！

那么，上面讲到的是比较两个元素的排序方法，接下来就说比较两个对象的排序方法。

如果试图把一个对象添加到TreeSet时，则该对象的类就必须实现Comparable接口，否则程序将会抛出异常，比如下面所示：

定义一个Student学生类，添加一些Student到TreeSet中，如果按照年龄从大到小排序，也要考虑到年龄相同时怎么排序的问题，所以定义成这样：先按照年龄大小排序，如果年龄相同的话，再根据姓名长度进行排序，姓名长度可以按照从大到小排序。

那如果客户要求说是，先按照姓名排序，如果姓名相同，再按照年龄排序时，程序员不必手动修改compare中的方法了，这时我们可以定义一个比较器，这样就可以实现客户的各种需求了。​

​注意：这里用到了类型转换，int必须得转换成Integer，只有这样才能实现compareTo方法。而String类型本身就具有这个方法！！！