Java 列表没有树列表

有一个

Map

实现称为

TreeMap

和一个

Set

实现称为

TreeSet

。为什么没有

TreeList

实现

List

接口

---

这是一个面试问题。

基本上你需要了解这些实现的目的，比如这些TreeMap和Treeset都是SortedSet的实现，SortedMap用于排序，但我们有集合。排序（列表）可以在列表中暗示进行排序，因此列表中不需要非树列表，因为列表是基于索引的数据结构，而树不是基于索引的数据结构。这是最基本和最清楚的原因。

A

List

是一个索引的、可扩展的集合。一个

TreeList

会做什么？不完全是。如果我想要一个

分类列表

？在每个

add

之后调用

Collections.sort（）

更像是。。。效率低下。@Boris蜘蛛，请参考头部优先Java您将获得它清除设置什么清除？使用集合来维护排序列表。排序是个糟糕的主意。