A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

TreeSet元素的第一种排序方式:让元素自身具有比较性

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


总结:

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



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

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

3.



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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马