列表没有TreeList

Question

有一个名为Map的{​​{1}}实施和一个名为TreeMap的{​​{1}}实施。为什么Set接口没有TreeSet实现？

这是一个面试问题。

Answer 1

基本上你需要了解这些实现的目的是什么，这些TreeMap和Treeset都是SortedSet的实现，SortedMap用于排序目的，但是我们有Collections.sort（List）可以隐含在List上进行排序因此List

中不需要TreeList

Answer 2

因为列表是基于索引的数据结构，并且树不是基于索引的数据结构。这是最基本和最明确的原因。