Sobes.tech
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