java - 在 Java 中迭代 TreeSet 比迭代 HashSet 慢吗？

Question

我正在运行一些基准测试。我的测试之一取决于顺序，因此我使用 TreeSet 来实现这一点。我的第二个测试没有，所以我使用了 HashSet。

我知道 TreeSet 的插入速度较慢。但是迭代所有元素又如何呢？

Answer 1

TreeSets 内部使用 TreeMaps，它们是红黑树(特殊类型的 BST)。

BST 中序遍历是 O(n)

HashSets 内部使用 HashMaps，它使用 array 来保存 Entry 对象。

这里的遍历也应该是O(n)。

除非您编写基准测试，否则很难证明哪个更快。