Quel type de structure de données Map garantit de préserver l'ordre d'insertion des éléments?

En Java, la structure de datos Map que conserve l'ordre d'insertion des éléments est LinkedHashMap. Elle hérite des propriétés de HashMap, mais supporte également une liste chaînée d'éléments dans l'ordre de leur ajout.

Exemple d'utilisation :

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);
}
// Affiche :
// one
two
// three

Ainsi, LinkedHashMap garantit que lors de l'itération, les éléments seront retournés dans l'ordre d'insertion.