Μπορείτε να εξηγήσετε την αρχή λειτουργίας ενός πίνακα κατακερματισμού και πώς αποθηκεύονται τα δεδομένα σε αυτόν;

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

Όταν χρειάζεται να αποθηκεύσουμε ένα ζεύγος κλειδιού-τιμής, η συνάρτηση κατακερματισμού υπολογίζει τη θέση, και τα δεδομένα τοποθετούνται στο κελί του πίνακα σε αυτή τη θέση. Κατά την αναζήτηση με κλειδί, η συνάρτηση υπολογίζει ξανά τη θέση, και η απαραίτητη τιμή βρίσκει γρήγορα.

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

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

void main() {
  Map<String, int> hashTable = {};
  hashTable['apple'] = 5;
  hashTable['banana'] = 3;

  print(hashTable['apple']); // 5
}

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