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

Question

So che LinkedHashMap ha un ordine di iterazione prevedibile (ordine di inserimento). Lo restituito da LinkedHashMap.keySet() e Collection restituito da LinkedHashMap.values() mantiene anche questo ordine?

Answer 1

L'interfaccia Map fornisce tre viste raccolta, che permettono il contenuto di una mappa che essere visti come un insieme di chiavi, insieme di valori, o un insieme di mappature chiave-valore. L'ordine di una mappa viene definita come l'ordine in cui gli iteratori sulla raccolta della mappa visualizzazioni restituiscono i loro elementi. Alcune implementazioni della mappa , come la classe , forniscono specifiche garanzie sul loro ordine, ; altri, come la classe HashMap, no.

- Map

Questa lista collegata definisce l'iterazione ordinamento, che normalmente è dell'ordine in cui le chiavi sono state introdotte nel mappa (inserimento ordine).

- LinkedHashMap

Quindi, sì, keySet(), values(), e entrySet() (le tre viste di raccolta di cui) i valori restituiti nell'ordine della lista collegata interno utilizza. E sì, il JavaDoc per Map e LinkedHashMap lo garantisce.

Questo è il punto di questa classe, dopo tutto.

Answer 2

Guardando all'interfaccia restituisce un semplice Set e non uno SortedSet. Quindi non ci sono garanzie.

Prima di assumere una garanzia implicita, cercando in realizzazione (sempre una cattiva idea) anche guardare le implementazioni in tutte le altre implementazioni Java :)

Si potrebbe meglio creare per esempio un TreeSet con il set di tasti nel costruttore .

Answer 3

Guardando alla fonte, sembra che lo faccia. keySet(), values() e entrySet() utilizzano tutti lo stesso ingresso iteratore internamente.

Answer 4

AFAIK non è documentato in modo da non poterlo "formalmente" assumere. È improbabile, tuttavia, che l'attuale implementazione cambierebbe.

Se si desidera garantire l'ordine, è possibile eseguire un'iterazione sulle entrate della mappa e inserirle in un set ordinato con una funzione di ordine a scelta, anche se si pagherà un costo di rendimento, naturalmente.

Answer 5

Si può presumere di si. Javadoc dice "ordine di iterazione prevedibile" e gli unici iteratori disponibili in una mappa sono quelli per keySet(), entrySet() e values ​​().

Quindi in assenza di ulteriori qualifiche è chiaramente inteso applicarsi a tutti quegli iteratori.

Answer 6

Non penso che si possa presumere l'ordine di keySet() e values ​​().

Posso scrivere facilmente un'implementazione di LinkedHashMap che restituisce un valore non ordinato di keySet() e values ​​(), a condizione che rispetti il ​​contratto di questi due metodi definiti in Map e sovrascritto in HashMap.

Answer 7

Non confondersi con LinkedHashMap.keySet() e LinkedHashMap.entrySet() restituendo Set e quindi non dovrebbe garantire l'ordine!

Set è un'interfaccia con HashSet, TreeSet ecc. Le sue implementazioni. L'implementazione HashSet dell'interfaccia Set non garantisce l'ordine. Ma lo fa TreeSet. Anche LinkedHashSet fa.

Pertanto, dipende da come Set è stato implementato in LinkedHashMap per sapere se il riferimento di Set restituito garantirà l'ordine o meno. Sono andato attraverso il codice sorgente di LinkedHashMap, sembra che questo:

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

Così LinkedHashMap/HashMap ha una propria implementazione di Set cioè KeySet. Quindi non confondere questo con HashSet.

Inoltre, l'ordine viene mantenuto dal modo in cui gli elementi vengono inseriti nel bucket. Esaminare il metodo addEntry(..) di LinkedHashMap e confrontarlo con quello di HashMap che evidenzia la differenza principale tra HashMap e LinkedHashMap.