java集合數據結構

Question

我需要一個快速包含（元素）的數據結構（最好是O（1））。 它也允許我按照它的順序迭代它.HashSet滿足前者，Vector滿足后者。 在java.util中存在這樣的事情嗎？

Answer 1

LinkedHashSet ？

Answer 2

查看Linked*實現。 它們保留了插入順序。 在您的情況下，您需要一個LinkedHashSet 。