Quale tipo di struttura dati Map garantisce il mantenimento dell'ordine di inserimento degli elementi?

In Java, la struttura dati Map che mantiene l'ordine di inserimento degli elementi è LinkedHashMap. Essa eredita le proprietà di HashMap, ma supporta anche una lista collegata di elementi nell'ordine in cui sono stati aggiunti.

Esempio di utilizzo:

Map<String, Integer> map = new LinkedHashMap<>();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);

for (String key : map.keySet()) {
    System.out.println(key);
}
// Output:
// one
two
// three

Pertanto, LinkedHashMap garantisce che durante l'iterazione gli elementi vengano restituiti nell'ordine di inserimento.