黑马程序员技术交流社区

标题: TreeSet集合的第一种排序方式 [打印本页]

---

作者: 沉湎码海    时间: 2017-2-13 07:25
标题: TreeSet集合的第一种排序方式
TreeSet元素的第一种排序方式：让元素自身具有比较性

记住： TreeSet  比较元素和判断元素，走的是compareTo()方法。


总结：

        TreeSet排序的第一种方式：
                        让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法，
                        也是方式也成为元素的自然顺序，或者叫做默认顺序。
                       
                       



1.由于TreeSet集合每加入一个元素，就把该元素与集合中的其他元素
        进行比较，效率比较低。所以：
       
       
        TreeSet为了提高效率，就对此作出了优化，采用使用了二叉树的存储结构。
       
        当采用二叉树的存储结构时，能够有效地降低查找次数。
       
        二叉树也叫红黑树。
       
        它在取出元素时，是按照后序遍历实现的，即从小打到取。
       
2.二叉树的案例：

        如何实现在二叉树中把元素怎么存进去的就怎么取出来？？？

3.



        TreeSet:  可以对Set集合中的元素进行排序，
                          底层的数据结构是二叉树。
                          保证元素唯一性的依据是：compareTo方法return 0；
                          
                          

---

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

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