[java] struttura dati ordinata

[morphy79]

Ho bisogno una struttura dati che contenga oggetti recuperabili con le relative key..
Quindi andrebbe bene un HashTable ad esempio ma ho anche un'altra necessità..
Dovrebbe tenerli ordinati così come li ho messi..
Ovvero se metto "ale1" "ale2" come key mi aspetto di poter recuperare e sovrascriverne i valori e se ciclo la mappa intera mi estrae prima "ale1" e poi "ale2"..
cosa devo usare ??

[andbin]

Originariamente inviato da morphy79
Ho bisogno una struttura dati che contenga oggetti recuperabili con le relative key..
Quindi andrebbe bene un HashTable ad esempio ma ho anche un'altra necessità..
Dovrebbe tenerli ordinati così come li ho messi..
Ovvero se metto "ale1" "ale2" come key mi aspetto di poter recuperare e sovrascriverne i valori e se ciclo la mappa intera mi estrae prima "ale1" e poi "ale2"..
cosa devo usare ??

TreeMap, che è "sorted", ovvero le chiavi internamente sono mantenute ordinate in base al loro contenuto.

[morphy79]

Nu mi son spiegato male.. le chiavi non devono essere ordinate in base al loro contenuto ma in base all'ordine con cui le ho inserite..
Ho usato LinkedHashMap.. mi sembra che vada bene ma mi piacerebbe una conferma dai più esperti..

[andbin]

Originariamente inviato da morphy79
Nu mi son spiegato male.. le chiavi non devono essere ordinate in base al loro contenuto ma in base all'ordine con cui le ho inserite..

Indubbiamente ho capito male io...

Originariamente inviato da morphy79
Ho usato LinkedHashMap.. mi sembra che vada bene

Sì, se vuoi mantenere l'ordine di inserimento LinkedHashMap va bene.