Java语言程序设计：TreeSet类及应用

TreeSet类同时实现了Set接口和SortedSet接口。SortedSet接口是Set接口的子接口,可以实现对集合的自然排序,因此使用TreeSet类实现的Set接口默认情况下是自然排序的,这里的自然排序指的是升序排序。TreeSet包括如表6-6所示四种构造方法。

表6-6 TreeSet构造方法表

TreeSet只能对实现了Comparable接口的类对象进行排序,因为Comparable接口中有一个compare To(Object o)方法用于比较两个对象的大小。如a.compare To(b),如果a和b相等,则该方法返回0;如果a大于b,则该方法返回大于0的值;如果a小于b,则该方法返回小于0的值。TreeSet的常用方法如表6-7所示。

表6-7 TreeSet类常用方法表

续表

(www.xing528.com)

【例6-6】 本次有5名学生参加考试,当老师录入每名学生的成绩后,程序将按照从低到高的排列顺序显示学生成绩。此外,老师可以查询本次考试是否有满分的学生存在,不及格的成绩有哪些,90分以上成绩的学生有几名。

下面使用TreeSet类来创建Set集合,完成学生成绩查询功能。具体的代码如下:

运行该程序,执行结果如下所示。

注意:在使用自然排序时只能向TreeSet集合中添加相同数据类型的对象,否则会抛出ClassCast Exception 异常。如果向TreeSet集合中添加了一个Double类型的对象,则后面只能添加Double对象,不能再添加其他类型的对象,如String对象等。