Τι τύπος δομής δεδομένων Map διασφαλίζει την διατήρηση της σειράς εισαγωγής των στοιχείων;

Στην Java, η δομή δεδομένων Map που διατηρεί τη σειρά εισαγωγής των στοιχείων είναι το LinkedHashMap. Κληρονομεί τις ιδιότητες του HashMap, αλλά υποστηρίζει επίσης μια συνδεδεμένη λίστα στοιχείων με την σειρά που προστέθηκαν.

Παράδειγμα χρήσης:

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);
}
// Θα εμφανίσει:
// one
two
// three

Έτσι, το LinkedHashMap εγγυάται ότι κατά την περιήγηση, τα στοιχεία θα επιστρέφονται με την σειρά που προστέθηκαν.