黑马程序员_日记43_初学TreeSet
来源:互联网 发布:linux清空tmp 编辑:程序博客网 时间:2024/05/17 23:57
——- android培训、java培训、期待与您交流! ———-
TreeSet
通过学习HashSet,我们发现HashSet元素迭代顺序和元素存入顺序是不一致的,
而且通过查阅API发现:
“它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。”
这就是说在大量迭代取出测试后,迭代顺序还有可能发生变化!!!
那么Set是否就一定是无序的呢??
答案是否定的!
TreeSet就弥补了HashSet无序的缺点!
查阅API:
“使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。”
我们发现TreeSet是可以对Set集合中元素进行自然排序的。
那么什么叫做自然排序呢??
查阅Comparable接口API:
“此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。”
既然TreeSet会自然排序,那么我们先演示一下吧!
需求:
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。
思路:
1 把数据存入学生对象–>抽象出Student类
2 创建TreeSeet集,同时把Student对象存入
3 打印,观察,分析
import java.util.*;//学生类class Student{ private String name;//学生姓名 private int age;//学生年龄 //构造函数传递参数 Student(String name,int age) { this.name = name; this.age = age; } public void setName(String name) { this.name = name; } public String getName() { return name; } public void setAge(int age) { this.age = age; } public int getAge() { return age; }}//主类class TreeSetDemo{ public static void main(String[] args) { //1 创建TreeSet集合 TreeSet ts = new TreeSet(); //2 添加学生对象 ts.add(new Student("Jack",20)); ts.add(new Student("Jane",21)); ts.add(new Student("Jimmy",20)); ts.add(new Student("Jone",15)); ts.add(new Student("Tom",26)); ts.add(new Student("Jordan",16)); //迭代取出 for(Iterator it = ts.iterator(); it.hasNext(); ) { //强制转换为Student对象 Student stu = (Student)it.next(); System.out.println(stu.getName()+"----"+stu.getAge()); } }}
编译通过了,但是不安去,暂不处理;
运行的时候出现了异常: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 打印,观察,分析
import java.util.*;//学生类实现Comparable接口,并覆盖comparTo()方法---让Student自身具备可比性class Student implements Comparable{ private String name;//学生姓名 private int age;//学生年龄 //构造函数传递参数 Student(String name,int age) { this.name = name; this.age = age; } public int compareTo(Object obj) { //强制类型转换为Student Student s = (Student)obj; //利用Integer中的compareTo方法进行比较学生年龄 int num = new Integer(this.getAge()).compareTo(new Integer(s.getAge())); //返回两对象年龄比较结果 return num; } public void setName(String name) { this.name = name; } public String getName() { return name; } public void setAge(int age) { this.age = age; } public int getAge() { return age; }}//主类class TreeSetDemo{ public static void main(String[] args) { //1 创建TreeSet集合 TreeSet ts = new TreeSet(); //2 添加学生对象 ts.add(new Student("Jack",20)); ts.add(new Student("Jane",21)); ts.add(new Student("Jimmy",20)); ts.add(new Student("Jone",15)); ts.add(new Student("Tom",26)); ts.add(new Student("Jordan",16)); //迭代取出 for(Iterator it = ts.iterator(); it.hasNext(); ) { //强制转换为Student对象 Student stu = (Student)it.next(); System.out.println(stu.getName()+"----"+stu.getAge()); } }}
运行结果:
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方法获取,这样安全。
- 黑马程序员_日记43_初学TreeSet
- 黑马程序员_<<Set,TreeSet>>
- 黑马程序员 _ java基础 _ 之集合类TreeSet
- 黑马程序员_学习日记3_WinForm
- 黑马程序员_学习日记8_HTML
- 黑马程序员_学习日记16_JavaScript
- 黑马程序员_学习日记19_jQuery
- 黑马程序员_学习日记十一_GUI
- 黑马程序员_java学习日记_数组
- 黑马程序员_java学习日记_集合
- 黑马程序员_学习日记57_702HTML
- 黑马程序员_学习日记58_703JavaScript
- 黑马程序员_日记01(多线程)
- 黑马程序员_日记02(IO)
- 黑马程序员_日记03(网络编程)
- 黑马程序员_学习日记 static
- 黑马程序员_学习日记 struct class
- 黑马程序员_日记1--Java函数
- Service调用
- 【华为OJ】字符串反转
- 链表中倒数第k个结点
- 工厂模式与抽象工厂
- makefile 文档解析 学习一
- 黑马程序员_日记43_初学TreeSet
- Android应用Log分析入门
- 解题报告 之 POJ2112 Optimal Milking
- mybatis入门
- javascript一些纯对象操作记录
- notepad++运行网页文件
- 算法之-快速排序算法
- JavaScript获取项目路径
- IOCP的缓冲区