交换HashSet和TreeSet

Question

可能重复： Hashset vs Treeset

你能互换使用HashSet和TreeSet吗？如果我在程序中用TreeSet交换Hashset，反之亦然，那么会出现什么问题呢？我知道您需要为一个Comparable实现TreeSet。

Answer 1

如果某些API需要Set，那么您传递的实现绝对不重要。如果它需要具体的类型(不太可能)，你不能混合它们。

一般来说，它们的差异在于性能(HashSet更快)，但这不应影响程序的行为和顺序。HashSet中的项目顺序是不可预测的。如果您的程序依赖于任何这样的顺序，那么它应该使用LinkedHashSet或TreeSet。

Answer 2

HashSet和TreeSet都是Set的，它们大多是可互换的，但请记住，TreeSet也是SortedSet，因此它的元素必须实现Comparable。

Answer 3

如果你想订购你的套装，你应该使用TreeSet。如果使用HashSet，则依赖于排序的操作将得到不可预测的结果。

另一方面，如果订单不是您所担心的，那么HashSet要比TreeSet快得多。