黑马程序员技术交流社区

标题: TreeSet [打印本页]

---

作者: yangyujoe    时间: 2014-11-20 22:58
标题: TreeSet
TreeSet继承comparable接口吗？API文档里没有

---

作者: 彭毅    时间: 2014-11-21 00:09
会用就行了。。。

---

作者: 颜仔    时间: 2014-11-21 13:01
TreeSet：可以对Set集合中的元素进行排序。
                底层数据结构是二叉树。
                保证元素唯一性的依据：
                compareTo方法.

---

作者: 。面具小丑    时间: 2014-11-21 18:38
让元素自身具备比较性，实现Comparable 覆盖compareTo方法
让集合具备比较性的话定义类实现Comparator接口，覆盖compare方法，把它作为参数传给TreeSet集合

---

作者: striker    时间: 2014-11-21 21:39
不是TreeSet继承，而是元素继续。

---

作者: yangyujoe    时间: 2014-11-21 22:30
多谢多谢多谢多谢多谢多谢多谢

---

作者: .ヤ牧马人〃    时间: 2014-11-22 12:06
TreeSet集合
                A:底层数据结构是红黑树(是一个自平衡的二叉树)
                B:保证元素的排序方式
                        a:自然排序(元素具备比较性)
                                让元素所属的类实现Comparable接口
                        b:比较器排序(集合具备比较性)
                                让集合构造方法接收Comparator的实现类对象

---

作者: 244611    时间: 2014-11-23 14:21
set是comparable子接口，treeset是comparable接口的实现类。。

---

作者: 244611    时间: 2014-11-23 14:22
基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

---

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

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