Η διαφορά σε HashMap και HashSet

Η γλώσσα προγραμματισμού Java έχει δύο διακριτές αλλά παρόμοιους τύπους εμπορευματοκιβωτίων δεδομένων , το HashMap και το HashSet . Και οι δύο χρησιμοποιούν ένα πίνακα κατακερματισμού για την αποθήκευση δεδομένων . Ένας πίνακας κατακερματισμού είναι ένας πίνακας τιμών που χρησιμοποιεί μια συνάρτηση κατακερματισμού για να προσδιοριστεί πού πρέπει να αναζητήσουν και να αποθηκεύουν τα δεδομένα . Αυτό επιτρέπει τη γρήγορη πρόσβαση σε δεδομένα , επειδή η τιμή δεν πρέπει να αναζητηθούν . Αντ 'αυτού , η συνάρτηση κατακερματισμού μπορεί να παρέχει την ακριβή θέση του αξία . Ωστόσο, παρά τη χρήση πινάκων κατακερματισμού , HashMap και HashSet είναι αρκετά διαφορετικό από κάθε άλλο . Χάρτες
Η

Χάρτες αποθηκεύουν δεδομένα στις σχέσεις κλειδιού-τιμής . Ένα βασικό λέγεται να χαρτογραφηθεί σε μια τιμή . Ένα λεξικό είναι ένα καλό παράδειγμα ενός δοχείου δεδομένα του χάρτη. Το κλειδί είναι η λέξη που ψάχνετε και η τιμή είναι ο ορισμός . Όλα τα δεδομένα σε ένα χάρτη , πρέπει να αποθηκεύονται χρησιμοποιώντας ένα μοναδικό κλειδί , αλλά μπορεί να υπάρχουν πολλαπλές , ίδιες τιμές .
Εικόνων Σετ
Η

Ένα σύνολο είναι μια συλλογή των δεδομένων χωρίς διπλές στοιχεία . Για παράδειγμα, η ακολουθία ψηφίων μεταξύ 0 και 9 είναι ένα σύνολο , αλλά η σειρά 0 , 1 , 1 , 2 , 3 δεν είναι δεδομένου ότι το ψηφίο 1 επαναλαμβάνεται. Ένα σύνολο δεν διαθέτουν μια σχέση -κλειδί αξίας, όπως ένα χάρτη . Είναι απλά μια συλλογή από μη διπλές τιμές .
Εικόνων Απόδοση

Η HashMap παρέχει σταθερή απόδοση ώρα για την "πάρει" και "put" μεθόδους , τα οποία χρησιμοποιούνται για τη συμπλήρωση της δομής των δεδομένων. Σταθερή απόδοση του χρόνου σημαίνει ότι δεν έχει σημασία πόσο μεγάλο είναι η δομή των δεδομένων γίνεται , οι επιχειρήσεις αυτές θα παίρνουν πάντα το ίδιο χρονικό διάστημα για να εκτελέσει . Η HashSet παρέχει σταθερή απόδοση ώρα για την "προσθήκη ", " αφαίρεση ", " περιέχει " και τις μεθόδους "μέγεθος" .
Εικόνων Προαιρετικά χαρακτηριστικά
Η

Η HashMap παρέχει όλα των εργασιών της κλάσης Java Χάρτης και το HashSet παρέχει όλες τις λειτουργίες της Java Set τάξη . Αυτό οφείλεται στο γεγονός ότι τόσο HashMap και HashSet είναι υλοποιήσεις των Java Χάρτης και Set τάξεις , αντίστοιχα .
Η
εικόνων