二叉树——平衡二叉搜索树 TreeSet, TreeMap

java中TreeSet和TreeMap底层是红黑树

内部存取元素的操作是O(logN),而普通的HashMap存取元素是O(1)

但是TreeSet和TreeMap内部元素是排序的,需要查找某些大小的元素和顺序输出元素时,结果就较为理想

TreeMap是内部元素排序版的HashMap

TreeSet是封装了HashSet成员变量来实现的

 

    原文作者:SkyeAngel
    原文地址: https://www.cnblogs.com/SkyeAngel/p/8989325.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注