HashTable.js

/*
We need to convert keys to indices.
 */

class HashTable {
    constructor(size = 53){
        this.keyMap = new Array(size)
    }
    
    _hash(key) {
        let total = 0;
        let WEIRD_PRIME = 31;
        for (let i = 0; i < Math.min(key.length, 100); i++) {
            let char = key[i];
            let value = char.charCodeAt(0) - 96;
            total = (total * WEIRD_PRIME + value) % this.keyMap.length;
        }
        return total;
    }

    set(key, value) {
        let index = this._hash(key);
        if(!this.keyMap[index]){
            this.keyMap[index] = [];
        }
        this.keyMap[index].push([key, value]);
    }


    get(key) {
        let index = this._hash(key);
        if(this.keyMap[index]){
            for(let i = 0; i < this.keyMap[index].length; i++){
                if(this.keyMap[index][i][0] === key) {
                    return this.keyMap[index][i][1]
                }
            }
        }
        return undefined;
    }

    values(){
        let valuesArray = [];
        for (let i =0; i< this.keyMap.length; i++) {
            if(this.keyMap[i]) {
                for(let j = 0; j < this.keyMap[i].length; j++) {
                    if(valuesArray.include[i][j][1]) {
                        valuesArray.push(this.keyMap[i][j][1])
                    }
                }
            }
        }
        return valuesArray;
    } 
}

let hashTable = new HashTable(17);
hashTable.set("DERP", "YOUR MOM");
console.log(hashTable.get("DERPA"));
console.log(hashTable.get("DERP"));
console.log(hashTable.values());