L'ordine è garantito per la restituzione di chiavi e valori da un oggetto LinkedHashMap?

So che LinkedHashMapha un ordine di iterazione prevedibile (ordine di inserimento). Anche il Setreso LinkedHashMap.keySet()e il Collectionreso LinkedHashMap.values()mantengono questo ordine?

L'interfaccia Mappa fornisce tre viste di raccolta , che consentono di visualizzare i contenuti di una mappa come un insieme di chiavi, raccolta di valori o insieme di mapping di valori-chiave. L' ordine di una mappa è definito come l'ordine in cui gli iteratori nelle viste di raccolta della mappa restituiscono i loro elementi. Alcune implementazioni di mappe, come la TreeMap classe, offrono garanzie specifiche sul loro ordine; altri, come la HashMapclasse, non lo fanno.

- Mappa

Questo elenco collegato definisce l'ordine di iterazione, che è normalmente l'ordine in cui le chiavi sono state inserite nella mappa ( ordine di inserimento ).

- LinkedHashMap

Quindi, sì, keySet(), values(), eentrySet() (i tre punti di vista di raccolta di cui) i valori restituiti nell'ordine gli usi della lista collegate interne. E sì, JavaDoc per Mape LinkedHashMapgarantirlo.

Questo è il punto di questa classe, dopo tutto.

Guardando la fonte, sembra che lo sia. keySet(), values()e entrySet()tutti usano lo stesso iteratore di voce internamente.

Non essere confuso con LinkedHashMap.keySet()e LinkedHashMap.entrySet()restituire Set e quindi non dovrebbe garantire l'ordinazione!

Setè un'interfaccia con HashSet, TreeSetecc. , le sue implementazioni. L' HashSetimplementazione Setdell'interfaccia non garantisce l'ordinazione. Ma lo TreeSetfa. AncheLinkedHashSet fa .

Pertanto dipende da come Setè stato implementato LinkedHashMapper sapere se il riferimento Set restituito garantirà l'ordine o meno. Ho esaminato il codice sorgente di LinkedHashMap, sembra così:

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

Pertanto LinkedHashMap / HashMap ha una propria implementazione di Setie KeySet. Quindi non confonderlo conHashSet .

Inoltre, l'ordine viene mantenuto dal modo in cui gli elementi vengono inseriti nel bucket. Guarda il addEntry(..)metodo di LinkedHashMape confrontalo con quello di HashMapcui evidenzia la differenza principale tra HashMape LinkedHashMap.

Puoi presumere così. Javadoc dice "ordine di iterazione prevedibile" e gli unici iteratori disponibili in una mappa sono quelli per keySet (), entrySet () e valori ().

Quindi, in assenza di ulteriori qualifiche, si intende chiaramente applicare a tutti quegli iteratori.

AFAIK non è documentato, quindi non puoi "formalmente" assumerlo. È improbabile, tuttavia, che l'attuale attuazione cambierebbe.

Se si desidera garantire l'ordine, è possibile eseguire l'iterazione sulla mappa desiderata e inserirli in un set ordinato con una funzione di ordine di propria scelta, anche se si pagherà un costo di prestazione, naturalmente.

Guardando l'interfaccia restituisce una semplice Sete non unaSortedSet . Quindi non ci sono garanzie.

Prima di assumere una garanzia implicita osservando l'implementazione (sempre una cattiva idea), guarda anche le implementazioni in tutte le altre implementazioni Java :)

Ad esempio, è possibile creare un TreeSet con keySet nel costruttore.

Non penso che tu possa presumere l'ordinamento di keySet () e valori ().

Posso facilmente scrivere un'implementazione di LinkedHashMap che restituisce keySet () e valori () non ordinati, purché rimanga fedele al contratto di questi due metodi che sono definiti in Map e sovrascritti in HashMap.