java - 为什么 LinkedHashSet 的迭代时间不依赖于其容量？

Question

来自Java Docs of LinkedHashSet(LHS)类:

Iteration over a LinkedHashSet requires time proportional to the size of the set, regardless of its capacity. Iteration over a HashSet is likely to be more expensive, requiring time proportional to its capacity.

我的问题是为什么 LHS 上的迭代时间对集合的容量没有影响？

Answer 1

因为 LinkedHashSet 内部包含 LinkedList 和 Set。迭代时，您迭代(我相信是双)LinkedList，而不是 HashSet。