TreeSet中的两种排序方法

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

一、自然排序、

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


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

二、定制排序

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



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

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

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


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

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

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


猜你喜欢

转载自blog.csdn.net/sinat_28145993/article/details/78298644