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..