Pouvez-vous énumérer les implémentations de l'interface Map qui conservent l'ordre d'insertion des éléments?

En Java, il existe plusieurs implémentations de l'interface Map qui conservent l'ordre d'insertion des éléments :

• LinkedHashMap — conserve l'ordre d'insertion et peut également maintenir l'ordre d'accès (si le mode access-order est activé).

D'autres implémentations, comme HashMap, ne garantissent pas l'ordre, et TreeMap trie les éléments par clé, mais ne conserve pas l'ordre d'insertion.

Exemple d'utilisation de LinkedHashMap :

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

// L'itération conservera l'ordre : one, two, three
for (String key : map.keySet()) {
    System.out.println(key);
}