“黑马程序员” TreeSet
2015-09-22 00:46
561 查看
------- android培训、java培训、期待与您交流! ----------
TreeSet是一个非常古灵精怪的“集合”,它无序,但可以排序。
此话怎讲?
无序,说的是它添加“集合”元素的顺序和获取“集合”的顺序是不一致的(这方面,HashSet比TreeSet强,它还有一个“孩子”linkedHashSet,非常聪明地结合了哈希列表和链接列表,就有序喽!)。
排序,说的是按照自然顺序排列“集合”元素。TreeSet能够排序是有先决条件,那就是实现Comparable接口,定义compareTo()方法。
以上都是宏观层面的,你说它定义compareTo()方法,实现Comparable接口,就可以排序了!你知不知道这样吊老子胃口,让老子听得意犹未尽,你能不能具体说一说它是什么排序的?
关于这个问题,需要介绍一个重量级嘉宾,一个数据整理术——二叉树。二叉树,一个这样具有画面感的词语,再怎么用文字描述都略显单薄,观众朋友们,请看大屏幕:
信号搜寻中.....
导演,导演........
怎么回事?
只能借这个时间,先做一下准备工作吧!
Student
TreeSetDemo
信号已搜寻到.......
观众朋友们,感谢你们的耐心等待,现在请看大屏幕.......
代码执行结果:
李四——>18***********张三——>16
赵六——>22***********张三——>16
赵六——>22***********李四——>18
王五——>20***********李四——>18
王五——>20***********赵六——>22
程小琪——>23***********李四——>18
程小琪——>23***********赵六——>22
结果分析:
(不要笑我,我是一个抽象派画家(我真的是一个抽象派!))
TreeSet是一个非常古灵精怪的“集合”,它无序,但可以排序。
此话怎讲?
无序,说的是它添加“集合”元素的顺序和获取“集合”的顺序是不一致的(这方面,HashSet比TreeSet强,它还有一个“孩子”linkedHashSet,非常聪明地结合了哈希列表和链接列表,就有序喽!)。
排序,说的是按照自然顺序排列“集合”元素。TreeSet能够排序是有先决条件,那就是实现Comparable接口,定义compareTo()方法。
以上都是宏观层面的,你说它定义compareTo()方法,实现Comparable接口,就可以排序了!你知不知道这样吊老子胃口,让老子听得意犹未尽,你能不能具体说一说它是什么排序的?
关于这个问题,需要介绍一个重量级嘉宾,一个数据整理术——二叉树。二叉树,一个这样具有画面感的词语,再怎么用文字描述都略显单薄,观众朋友们,请看大屏幕:
信号搜寻中.....
导演,导演........
怎么回事?
只能借这个时间,先做一下准备工作吧!
Student
package com.itheima.domain; public class Student implements Comparable { private String name; private int age; public Student() { super(); // TODO Auto-generated constructor stub } public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } /** * 重写了比较方法,自定义类的对象就按照这个比较规则比较。这个规则,也称为自然排序。 * Student的自然排序,按年龄升序排列。 * compareTo的作用:要添加的(this)和已添加的比较。 */ @Override public int compareTo(Object o) { Student stu=(Student)o; //此句代码单纯为了说明add过程被调用了几次,以及每次调用时都是谁和谁比较。 System.out.println(this.getName()+"——>"+this.getAge()+"***********"+stu.getName()+"——>"+stu.getAge()); if(this.age>stu.age){ return 1; } if(this.age<stu.age){ return -1; } return 0; } }
TreeSetDemo
package com.itheima.collection; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; import com.itheima.domain.Student; public class TreeSetDemo { /** * @param args */ public static void main(String[] args) { /* * 创建TreeSet"集合"对象。 * 有序和排序,在计算机中,这两个概念是不一样的,有序,指添加元素和获取元素的顺序一致。排序,指按照自然顺序排列。 */ Set set =new TreeSet(); /* * 添加TreeSet"集合"元素 *java.lang.ClassCastException自定义类也要想排序(要排序,就要比较),就要implement Comparable, 没有implement Comparable(定义比较方法),就异常! */ set.add(new Student("张三",20)); set.add(new Student("李四",23)); set.add(new Student("赵六",22)); set.add(new Student("王五",16)); set.add(new Student("程小琪",18)); } }
信号已搜寻到.......
观众朋友们,感谢你们的耐心等待,现在请看大屏幕.......
代码执行结果:
李四——>18***********张三——>16
赵六——>22***********张三——>16
赵六——>22***********李四——>18
王五——>20***********李四——>18
王五——>20***********赵六——>22
程小琪——>23***********李四——>18
程小琪——>23***********赵六——>22
结果分析:
(不要笑我,我是一个抽象派画家(我真的是一个抽象派!))
相关文章推荐
- set 命令特殊用法
- You must SET PASSWORD before executing this statement的解决方法
- 批处理 Set 命令详解 让你理解set命令第1/2页
- ASP中set与dim的区别(自己的理解)
- 深入C#中get与set的详解
- Rails Routes中new、collection、member的区别浅析
- sql Set IDENTITY_INSERT的用法
- set_include_path在win和linux下的区别
- jquery中常用的SET和GET
- 解决 The Controls collection cannot be modified because the control contains code blocks
- 大家注意vector, list, set, map成员函数erase
- 基于SQL中SET与SELECT赋值的区别详解
- mysql之set与enum的介绍
- php set_magic_quotes_runtime() 函数过时解决方法
- MySQL的FIND_IN_SET函数使用方法分享
- .net get set用法小结第1/3页
- mysqli_set_charset和SET NAMES使用抉择及优劣分析
- asp.net get set用法第1/2页
- Java 中Comparable和Comparator区别比较
- Java集合类中文介绍