Εξηγήστε την αρχή της ανοιχτής διεύθυνσης στην υλοποίηση των συσχετιστικών δοχείων τύπου map.

Ο ανοικτός προσδιορισμός είναι μια μέθοδος επίλυσης συγκρούσεων στους πίνακες κατακερματισμού, όπως το map. Κατά την προσθήκη ενός ζεύγους κλειδιού-τιμής, εάν το υπολογιζόμενο hash δείχνει σε μια κατειλημμένη κυψέλη, η αναζήτηση για μια ελεύθερη κυψέλη γίνεται εντός του πίνακα ακολουθώντας μια ορισμένη ακολουθία (π.χ., γραμμική ή τετραγωνική αναζήτηση).

Αντί να χρησιμοποιεί συνδεδεμένες λίστες για συγκρούσεις (αλυσίδες), ο ανοικτός προσδιορισμός αποθηκεύει όλα τα στοιχεία μέσα σε έναν μόνο πίνακα, ελέγχοντας διαδοχικά τις γειτονικές θέσεις μέχρι να βρει μια κενή.

Παράδειγμα γραμμικής αναζήτησης:

// hash - λειτουργία κατακερματισμού
// table - πίνακας για την αποθήκευση στοιχείων
// i - αριθμός προσπάθειας
index := (hash(κλειδί) + i) % μήκος(table)

Αυτή η προσέγγιση εξοικονομεί μνήμη για δείκτες, αλλά απαιτεί έλεγχο του φορτίου του πίνακα για να αποφευχθεί η υποβάθμιση της απόδοσης.