集合框架

Question

HashSet 和 TreeSet 的区别？

Answer 1

查看 Set Implements 上的 Java 教程，来自我引用：

HashSet 比
TreeSet（恒定时间与
大多数操作的日志时间）但是
不提供订购保证。如果你
需要使用中的操作
SortedSet 接口，或者如果
需要按值排序的迭代，
使用TreeSet；否则，使用
哈希集。这是一个公平的赌注，你会
最终使用 HashSet 大部分
时间。

Answer 2

您应该检查这两个类的 JavaDoc。它们在各个方面都有所不同。

例如，排序：

• TreeSet：

基于 TreeMap 的 NavigableSet 实现。 元素使用其自然顺序进行排序，或者通过在设置创建时提供的比较器进行排序，具体取决于使用的构造函数。

• 哈希集：

该类实现了Set
接口，由哈希表支持
（实际上是一个HashMap实例）。 它
不保证
集合的迭代顺序；在
特别是，它不保证
订单将保持不变
time. 该类允许 null
元素。