java集合数据结构

Question

我需要一个能够快速包含（元素）的数据结构（最好是 O(1)）。它还允许我按照它进入的顺序对其进行迭代。 HashSet 满足前者，Vector 满足后者。 java.util中是否存在这样的东西？

Answer 1

LinkedHashSet?

Answer 2

查看Linked* 的实现。它们保留插入顺序。在您的情况下，您需要LinkedHashSet。