【发布时间】:2012-07-21 09:03:49
【问题描述】:
Sun 提供了 TreeSet 和 TreeMap,但没有提供 TreeList。他们提供了一个实用程序Collections.sort() 来对列表进行排序。当他们提供Sorted Map和Set时,他们没有提供Sorted List的原因是什么?
这背后有什么具体原因吗?
我正在为 SCJP 做准备,所以在查看 Generics 和 Collections 时,我有这个疑问。谁能澄清一下。
【问题讨论】:
-
他们提供了自定义比较器以及二进制搜索,因此,您拥有生成 SortedList 类所需的一切。
-
而且
TreeList并不能真正保证实现,因为它不会比一般的ArrayList快,除非在中间插入和删除(无论如何很少执行,如果你做很多这些,你应该使用 Set :)
标签: java