Τι ονομάζεται όταν για ένα hash σε έναν πίνακα κατακερματισμού αποθηκεύονται πολλές διαφορετικές τιμές;

Μια κατάσταση όπου για ένα μόνο hash στον πίνακα κατακερματισμού αποθηκεύονται διάφορες διαφορετικές τιμές ονομάζεται σύγκρουση.

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

Παραδείγματα μεθόδων διαχείρισης συγκρούσεων:

• Αλυσίδωση (chaining) — σε κάθε κελί του πίνακα κατακερματισμού αποθηκεύεται μια λίστα όλων των στοιχείων με το ίδιο hash.
• Ανοιχτός προσδιορισμός (open addressing) — σε περίπτωση σύγκρουσης, αναζητείται το επόμενο ελεύθερο κελί σύμφωνα με έναν καθορισμένο κανόνα (γραμμική, τετραγωνική αναζήτηση κ.λπ.).

Στο iOS και Swift, οι συγκρούσεις στους λεξικούς (Dictionary) διαχειρίζονται μέσω εσωτερικών μηχανισμών, συνήθως με αλυσίδωση.