Εξηγήστε τη λειτουργία ενός πίνακα κατακερματισμού και τον κύριο σκοπό του.

Ένας πίνακας κατακερματισμού είναι μια δομή δεδομένων που παρέχει γρήγορη πρόσβαση στα στοιχεία μέσω ενός κλειδιού. Λειτουργεί ως εξής: το κλειδί περνάει από μια συνάρτηση κατακερματισμού, η οποία το μετατρέπει σε μια θέση του πίνακα (κωδικός κατακερματισμού). Σε αυτήν τη θέση αποθηκεύεται η τιμή που σχετίζεται με το κλειδί.

Ο κύριος σκοπός του πίνακα κατακερματισμού είναι να διασφαλίσει αποτελεσματική αναζήτηση, εισαγωγή και διαγραφή δεδομένων με μια μέση πολυπλοκότητα περίπου O(1).

Παράδειγμα σε Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Εδώ, το Map είναι μια υλοποίηση πίνακα κατακερματισμού, όπου το κλειδί είναι μια συμβολοσειρά και η τιμή είναι ένας αριθμός.