LinkedHashMapオブジェクトからキーと値が返される順序は保証されていますか？

LinkedHashMap予測可能な反復順序（挿入順序）があることはわかっています。んSetで返されるLinkedHashMap.keySet()と、Collectionによって返さLinkedHashMap.values()も、この順序を維持しますか？

Mapインターフェースは3つのコレクションビューを提供し ます。これにより、マップのコンテンツをキーのセット、値のコレクション、またはキーと値のマッピングのセットとして表示できます。マップの順序は、マップのコレクションビューのイテレータが要素を返す順序として定義されます。TreeMap クラスのような一部のマップ実装は、その順序に関して特定の保証を行います。HashMapクラスのような他の人は しません。

- 地図

このリンクされたリストは、反復順序を定義します。これは、通常、キーがマップに挿入された順序です（挿入順序）。

- のLinkedHashMap

だから、はい、keySet()、values()、とentrySet()順番に内部リンクリストが使用する戻り値を（3つのコレクションビューは言及しました）。はい、JavaDocはMapそれをLinkedHashMap保証します。

結局、それがこのクラスのポイントです。

ソースを見ると、そのように見えます。keySet()、values()、およびentrySet()すべての内部で同じエントリのイテレータを使用しています。

Setと混同しLinkedHashMap.keySet()てLinkedHashMap.entrySet()返さないでください。したがって、順序付けは保証されません。

SetインターフェースであるHashSet、TreeSetなどの生き物その実装。インターフェースのHashSet実装はSet順序を保証するものではありません。しかしTreeSetそうです。またLinkedHashSetそうです。

したがって、返されるSet参照が順序を保証するかどうかを知るには、がどのようSetに実装されLinkedHashMapているかに依存します。のソースコードを確認したところLinkedHashMap、次のようになりました。

private final class KeySet extends AbstractSet<K> {...}
public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {...}

したがって、LinkedHashMap / HashMapにはSetieの独自の実装がありKeySetます。したがって、これをと混同しないでくださいHashSet。

また、順序は、要素がバケットに挿入される方法によって維持されます。見てaddEntry(..)の方法LinkedHashMapとのそれと比較HashMapの主な違いは強調しているHashMapとしますLinkedHashMap。

あなたはそう仮定することができます。Javadocは「予測可能な繰り返し順序」と言って、地図で利用可能な唯一のイテレータはある（）のkeySet（）、のentrySet（）、および値のもの。

そのため、それ以上の資格がない場合、それらすべての反復子に適用することが明らかに意図されています。

AFAIKはドキュメント化されていないため、「正式に」想定することはできません。ただし、現在の実装が変更されることはほとんどありません。

順序を確実にしたい場合は、マップ全体を反復処理し、選択した順序関数を使用してソートセットに挿入することもできますが、当然、パフォーマンスコストが発生します。

インターフェイスを見ると、プレーンSetではなくプレーンが返されますSortedSet。したがって、保証はありません。

実装を見ることによって暗黙の保証を仮定する前に（常に悪い考え）、他のすべてのJava実装の実装も見てください:)

たとえば、コンストラクターでkeySetを使用してTreeSetを作成することをお勧めします。

keySet（）とvalues（）の順序を推測できるとは思いません。

Mapで定義され、HashMapでオーバーライドされるこれら2つのメソッドの規約に固執する限り、順序なしのkeySet（）とvalues（）を返すLinkedHashMapの実装を簡単に作成できます。