黑马程序员技术交流社区

标题: 初学TreeSet [打印本页]

作者: itheima_llt 时间: 2015-4-15 15:51
标题: 初学TreeSet
本帖最后由 itheima_llt 于 2015-4-15 17:44 编辑

TreeSet

通过学习HashSet，我们发现HashSet元素迭代顺序和元素存入顺序是不一致的，
而且通过查阅API发现：
“它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。”
这就是说在大量迭代取出测试后，迭代顺序还有可能发生变化！！！

那么Set是否就一定是无序的呢？？
答案是否定的！
TreeSet就弥补了HashSet无序的缺点！
查阅API：
“使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。”

我们发现TreeSet是可以对Set集合中元素进行自然排序的。
那么什么叫做自然排序呢？？
查阅Comparable接口API：
“此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。”

既然TreeSet会自然排序，那么我们先演示一下吧！
需求：
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。

思路：
1 把数据存入学生对象-->抽象出Student类
2 创建TreeSeet集，同时把Student对象存入
3 打印，观察，分析

编译通过了，但是不安去，暂不处理；
运行的时候出现了异常：ClassCastException类型转换异常：无法比较
Exception in thread "main" java.lang.ClassCastException: Student cannot be cast
to java.lang.Comparable

当集合只添加1个Student对象时，迭代取出是可以的，不会出现异常。
但是当集合内有2个和2个以上的Student对象时，就会出现ClassCastException!
这是为什么呢？？？？
还记得前面查阅API得到的信息吗？？
TreeSet是可以对Set集合中元素进行自然排序的，而且这个动作是自动执行的，
这个比较动作是强制执行的！
但是从运行结果看，既然出现了ClassCastException，
这说明了Student不具有可比性！

那么接下来的问题就是：如何让Studeng类自身具备可比性！？

根据API的资料，Comparable接口中的int compareTo(obj)方法能够比较，
所以只要让Student类实现了该接口，Student自身就具备了可比性！
这其实也就是TreeSet排序的第一种方式：
让元素自身具备可比性，该元素所属类必须实现Comparable接口，
并且覆盖compareTo方法，这种方式就是自然排序！
值得注意的是：Comparable接口内就只有这么一种方法，它不存在第二种方法。

下面接着上面的思路：
4 Student类实现Comparable接口，并覆盖comparTo()方法---让Student自身具备可比性
5 打印，观察，分析

运行结果：
Jone----15
Jordan----16
Jack----20
Jane----21
Tom----26
现在已经成功的让Student自身具备了可比性，
根据年龄去除重复元素已经成功实现了！
并且通过打印结果发现，TreeSet确实对学生对象的年龄进行了自然排序。

另外，对下面这段语句给出一些注解：
//利用Integer中的compareTo方法进行比较学生年龄
int num = new Integer(this.getAge()).compareTo(new Integer(s.getAge()));

Integer中的compareTo方法比较的是两个Integer对象，
所以要把学生年龄装箱！
学生年龄建议还是用get方法获取，这样规范吧。

作者: KK要有光 时间: 2015-4-15 16:44
我也是今天刚看到这个关于TreeSet的课程，里面关于毕老师讲的重写compareTo方法这一块，按照他讲的，还是这样写代码比较好。你的代码只比较了年纪，你代码里面同样年纪20的“jack”“jimmy”，名字不同，也不是相同元素，结果打印结果少了一个，所以当对象元素有相同的age时，还要再比较name是否相同，这样才能彻保证打印结果无重复。

public int compareTo(Object obj) {
Student st=(Student)obj;
int temp=this.age-p.age ;//设置一个中间变量
return temp==0?this.name.compareTo(p.name):temp;
}

复制代码

作者: KK要有光 时间: 2015-4-15 17:20

KK要有光发表于 2015-4-15 16:44
我也是今天刚看到这个关于TreeSet的课程，里面关于毕老师讲的重写compareTo方法这一块，按照他讲的，还是这 ...

噢噢。:lol

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2