黑马程序员技术交流社区

标题: TreeSet原理 [打印本页]

---

作者: chenshaohua    时间: 2016-5-31 23:49
标题: TreeSet原理

* 1.特点
        * TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列
* 2.使用方式
        * a.自然顺序(Comparable)
                * TreeSet类的add()方法中会把存入的对象提升为Comparable类型
                * 调用对象的compareTo()方法和集合中的对象比较(当前存入的是谁,谁就会调用compareTo方法)
                * 根据compareTo()方法返回的结果进行存储
        * b.比较器顺序(Comparator)
                * 创建TreeSet的时候可以制定 一个Comparator
                * 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
                * add()方法内部会自动调用Comparator接口中compare()方法排序
                * 调用的对象(就是当前存入的对象)是compare方法的第一个参数,集合中的对象(已经添加进去的对象)是compare方法的第二个参数
        * c.两种方式的区别
                * TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
                * TreeSet如果传入Comparator, 就优先按照Comparator

---

作者: 蓝色风信子    时间: 2016-5-31 23:54
不错,好东西.

---

作者: 聪明一只哈    时间: 2016-6-1 09:16
看看帖子,也能复习

---

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

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