Skip to main content

Τι είναι το Hashmap;

Στην επιστήμη των υπολογιστών, ένας πίνακας hashmap ή hash είναι μια μορφή δομής δεδομένων έτσι ώστε κάθε κομμάτι δεδομένων να συνδέεται με έναν μοναδικό αριθμό ή σύμβολο ταυτοποίησης.Αυτό επιτρέπει την εύκολη ανάκτηση, ειδικά από μια μεγάλη βάση δεδομένων που περιέχει χιλιάδες καταχωρήσεις.Το HashMap δεν είναι ένα συγκεκριμένο μέρος του προγράμματος, αλλά αναφέρεται σε μια μορφή οργανισμού δεδομένων που εκχωρεί κάθε στοιχείο, γνωστό ως κλειδί, στη βάση δεδομένων σε μια τιμή που αντιπροσωπεύει αυτό το στοιχείο.Η συνάρτηση κατακερματισμού είναι το μέρος του προγράμματος που συνδέει τα κλειδιά με τις τιμές τους.

Τα τηλεφωνικά βιβλία χρησιμεύουν ως εξαιρετικό παράδειγμα ενός hashmap.Ο τρόπος με τον οποίο ο τηλεφωνικός κατάλογος είναι ο σχεδιασμένος αντιπροσωπεύει τη δομή του hashmap.Επικεντρώνεται στη σύνδεση διαφορετικών τιμών μαζί και στη σύνδεση μόνο μιας τιμής με έναν άλλο αντίστοιχο όρο ή τον αριθμό τηλεφώνου.Τα ονόματα στον τηλεφωνικό κατάλογο είναι τα κλειδιά και οι αριθμοί τηλεφώνου είναι οι τιμές που σχετίζονται με αυτά.Κάθε άτομο στο βιβλίο έχει ανατεθεί διαφορετικό αριθμό και δεν υπάρχουν δύο.

Τα ταχυδρομικά κουτιά χρησιμεύουν επίσης ως μεταφορά για το hashmap.Κάθε άτομο έχει ένα κλειδί για ένα μόνο κουτί.Το κουτί μπορεί να κρατήσει πολλά κομμάτια πληροφοριών mdash;λογαριασμοί, επιστολές, κάρτες mdash;Όλοι προορίζονται για το άτομο που έχει το κλειδί στο κουτί.Όταν το σωστό κλειδί εισάγεται ή ταιριάζει με το σωστό πλαίσιο, ανοίγει για να αποκαλύψει το περιεχόμενό του.Δυστυχώς, μπορεί να συμβεί ένας παράγοντας γνωστός ως Hash Collision, όπου δύο πλήκτρα πηγαίνουν στο ίδιο κουτί.Αυτό συμβαίνει όταν εισάγεται μια μεγάλη ποσότητα δεδομένων και δεν υπάρχουν αρκετά κουτιά για να τα φιλοξενήσουν όλα.

Σε αντίθεση με έναν τηλεφωνικό κατάλογο ή ένα ταχυδρομείο, τα hashmaps περιλαμβάνουν ένα τρίτο στοιχείο εκτός από το κλειδί και την τιμή ή το πλαίσιο που ταιριάζει.Περιλαμβάνει επίσης μια λειτουργία κατακερματισμού.Ένα άτομο γνωρίζει ποιο ταχυδρομικό κιβώτιο είναι δικό του, αλλά ένας υπολογιστής πρέπει να πει ποιο κλειδί πηγαίνει σε ποιο κουτί.Η συνάρτηση hash εξετάζει το κλειδί, το μεταφράζει σε μια σειρά αριθμών ή κώδικα και συνδέει το με το πλαίσιο που περιέχει τον αντίστοιχο κώδικα.Το όνομα του κλειδιού, όπως η Mary, είναι μόνο εκεί, έτσι είναι ευκολότερο για τους ανθρώπους να ερμηνεύουν, ενώ ο πραγματικός κώδικας είναι μια σειρά αριθμών που προορίζεται για τον υπολογιστή να διαβάσει.