黑马程序员技术交流社区

标题: TreeSet [打印本页]

---

作者: yantao0401    时间: 2015-8-12 09:49
标题: TreeSet
TreeSet
                **TreeSet集合可以对存放的元素进行排序，弥补了Set集合元素无序的缺点，且元素是唯一的
                **底层数据结构是二叉树，二叉树结构都是有序的
                **线程不同步
                **TreeSet集合要求往集合里存放的元素自身具备比较性，否则会报错
                **TreeSet集合保证元素唯一性的依据是：通过compareTo或者compare方法中的来保证元素的唯一性。
                        TreeSet排序的第一种方式:让元素自身具备比较性，
                                                定义元素类实现Compareble接口，覆盖compare方法，
                                                此方式是元素的自然顺序。
                        TreeSet排序的第二种方式:让集合具备比较性
                                                当元素自身不具备比较性或者具备的比较性不是
                                                我们所需要的比较性时，此时就需要让集合具备自定义的比较性。
                                                那如何让集合自身具备比较性呢？
                                                可在集合初始化时，就让集合具备比较方式。
                                                即定义一个类，实现Comparator接口，覆盖compare方法。
               
                        **判断元素唯一时，当主要条件一样时，判断次要条件
                        **两种排序方式都在时，以比较器为主！！！

---

作者: 耀阳圣尊    时间: 2015-8-12 15:49
赞一个，楼主加油！

---

作者: 塞巴斯的小夏尔    时间: 2015-8-12 22:30
赞赞赞~~

---

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

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