CS Základy: HashMaps
Únor 2026
Po Linked Lists přišla na řadu datová struktura, kterou všichni milují pro její rychlost – HashMap. V JavaScriptu ji známe jako Object nebo Map, ale úkolem bylo napsat ji od nuly.
Cíl? Dosáhnout okamžitého přístupu k datům O(1).
Magie jménem “Hash Code”
Nejtěžší částí bylo pochopit, jak vzít klíč (např. jméno “Carlos”) a převést ho na číslo (index), kam data uložím.
hash(key) {
let hashCode = 0;
const primeNumber = 31;
for (let i = 0; i < key.length; i++) {
hashCode = (primeNumber * hashCode + key.charCodeAt(i)) % this.buckets.length;
}
return hashCode;
}GitHub: projekt Hash map