java collectionsデータ構造

Question

（要素）をすばやく（好ましくはO（1））含むデータ構造が必要です。また、入ってくる順に反復することができます。 HashSetは前者を満たし、Vectorは後者を満たします。 そのようなものはjava.utilに存在しますか？

Answer 1

LinkedHashSet？

Answer 2

Linked*の実装を見てください。それらは挿入順序を保持します。あなたの場合はLinkedHashSetが必要です。