TreeSet实现Comparable接口覆写compareTo()方法
2016-07-11 23:30
302 查看
import java.util.*; /*TreeSet实现Comparable接口覆写compareTo()方法 Set:无序,不可以重复元素。 |--HashSet 数据结构是哈希表。线程是非同步的。 保证元素唯一性的原理:判断元素的hashCode值是否相同。 如果相同,还会继续判断equals方法是否为true |--TreeSet:可以对Set集合中的元素进行排序。 底层数据结构是二叉树 保证元素唯一性的一句 comparTo方法return 0 TreeSet排序的第一种方式:让元素自身具备比较性, 元素需要实现Comparable接口,覆盖compareTo方法。 这种方式也称为元素的自然顺序,或者叫做默认顺序 TreeSet 的第二种排序方法。 当元素自身不具备比较性时,或者具备的比较性不是所需要的。 这时就需要让集合自身具备比较性。 在集合初始化时,就有了比较方式。 参阅构造函数 需求: 往TreeSet集合中存储自定义对象学生 想按照学生的年龄进行排序。 */ class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TressSet(); ts.add(new Student("lisi02",22)); ts.add(new Student("lisi007",20)); ts.add(new Student("lisi09",19)); ts.add(new Student("lisi01",40)); Iterator it = ts.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } } 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)//覆盖接口里的方法,用Object 接收参数,不能声明异常 { if(!(obj instanceof Student))//先判断obj是Student类的实例 throw new RuntimeException("不是学生对象")//抛出运行时异常 Student s = (Student)obj;//强转s System.out.println(this.name+"...compareto"+s.name) if (this.age>s.age)//调用者比较传入参数 return 1; if (this.age==s.age) { return this.name.compareTo(s.name);//调用者 调用String类的comparTo方法 按字典顺序比较 (传入参数) } if (this.age==s.age) return -1; } }
相关文章推荐
- 在命令行用 sort 进行排序
- AVL树-自平衡二叉查找树(Java实现)
- oracle sql日期比较
- 文件遍历排序函数
- Flex字符串比较 还有Flex字符串操作
- C#数据结构之顺序表(SeqList)实例详解
- 关于C#中排序函数的总结
- C#选择排序法实例分析
- C#插入法排序算法实例分析
- Lua教程(七):数据结构详解
- C#实现Datatable排序的方法
- MYSQL必知必会读书笔记第五章之排序检索数据
- 编程界主流脚本编程语言的比较和选择
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- SQLSERVER的排序问题结果不是想要的
- Ruby实现插入排序算法及进阶的二路插入排序代码示例
- Windows Powershell排序和分组管道结果
- C#数据结构之队列(Quene)实例详解
- C#数据结构揭秘一
- C#通过IComparable实现ListT.sort()排序