Hangi veri yapısı Map, ekleme sırasını korur?

Java'da, ekleme sırasını koruyan veri yapısı Map, LinkedHashMap'tir. HashMap özelliklerini miras alır, ancak ek olarak eklenme sırasına göre bağlı listeyi destekler.

Kullanım örneği:

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

Bu nedenle, LinkedHashMap, öğeler üzerinde gezinirken, bunların eklenme sırasına göre döndürülmesini garanti eder.