java中TreeSet和TreeMap底层是红黑树
内部存取元素的操作是O(logN)，而普通的HashMap存取元素是O(1)
但是TreeSet和TreeMap内部元素是排序的，需要查找某些大小的元素和顺序输出元素时，结果就较为理想
TreeMap是内部元素排序版的HashMap
TreeSet是封装了HashSet成员变量来实现的
二叉树——平衡二叉搜索树 TreeSet, TreeMap
猜你喜欢
转载自www.cnblogs.com/SkyeAngel/p/8989325.html
今日推荐
周排行