Junior — Middle
Σε ποιες περιπτώσεις είναι προτιμότερο να χρησιμοποιείτε τη δομή δεδομένων HashMap για την αποθήκευση ζευγών κλειδιού-τιμής;
sobes.tech AI
Απάντηση από AI
Το HashMap προτιμάται όταν χρειάζεται να αποθηκεύσετε δεδομένα αποτελεσματικά και να τα αποκτήσετε γρήγορα μέσω ενός κλειδιού. Οι κύριες καταστάσεις:
- Συχνές λειτουργίες αναζήτησης, εισαγωγής και διαγραφής με βάση το κλειδί με μια μεροληπτική πολυπλοκότητα O(1).
- Όταν η σειρά των στοιχείων δεν είναι σημαντική.
- Τα κλειδιά είναι μοναδικά και καλά κατανεμημένα μέσω hash.
Για παράδειγμα, αν χρειάζεται να αποθηκεύσετε ρυθμίσεις εφαρμογής, όπου το κλειδί είναι το όνομα της ρύθμισης και η τιμή είναι ο παράμετρός της, το HashMap θα επιτρέψει την γρήγορη λήψη της απαραίτητης τιμής.
Παράδειγμα σε Kotlin:
val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3