挿入順序を保持する Java マップを実装するにはどうすればよいですか?

Java での挿入順序メンテナンスを使用したマップの実装

多くの Java 開発者は、キーと値の関連付けを維持しながらキーと値の関連付けを維持するクラスを必要としています。従来の HashMap とは異なり、挿入順序class.

既存のアプローチ

最初のアプローチには、ハッシュテーブルの使用、イテレータの抽出、値の反復処理が含まれます。ただし、この方法では取得順序を制御できません。

推奨される解決策

この問題に対処するには、次の 2 つの解決策が考えられます:

• LinkedHashMap: 挿入順序を維持しながら、迅速な取得を可能にします。 value.
• TreeMap: 順序は維持されますが、コンパレータまたはキーの自然順序付けが必要です。

LinkedHashMap は、containsKey、get などの操作に対して O(1) の複雑さを示します。 、put、remove に対して TreeMap は O(log n) で動作します。

代替:

予測可能な並べ替え順序で十分な場合は、NavigableMap インターフェイスと SortedMap インターフェイスを使用して、柔軟性を高め、特定の実装から切り離すことができます。 .

以上が挿入順序を保持する Java マップを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。