Java的TreeSet和TreeMap中使用了什么样的树?
2022-09-02 11:29:34
它们是AVL树,红黑树还是其他东西?
对于此类问题,应始终首先查阅文档。API不应该描述一个的所有内部工作原理,但基本信息,如一般数据结构和使用的算法,通常被记录下来。class
这些都是小琐事,也清楚地记录了:
树集
是用TreeMap
哈希集
是使用HashMap
Collections.sort
使用修改后的 mergesortMap<K,V>
不是Collection<?>
ArrayList
没有指定确切的增长策略(不像,Vector
)