Junior — Middle
In welke situaties is het aan te raden om de datastructuur HashMap te gebruiken voor het opslaan van sleutel-waardeparen?
sobes.tech AI
Antwoord van AI
HashMap wordt aanbevolen wanneer je efficiënt gegevens wilt opslaan en snel toegang wilt krijgen tot gegevens op basis van een sleutel. De belangrijkste situaties:
- Veelvoorkomende zoek-, invoeg- en verwijderbewerkingen op basis van een sleutel met een geamortiseerde complexiteit van O(1).
- Wanneer de volgorde van de elementen niet belangrijk is.
- De sleutels zijn uniek en worden goed gehasht.
Bijvoorbeeld, als je de instellingen van een applicatie moet opslaan, waarbij de sleutel de naam van de instelling is en de waarde de parameter ervan, stelt HashMap je in staat om snel de benodigde waarde te krijgen.
Voorbeeld in Kotlin:
val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3