class Hash {
    
    //when initialized, creates N buckets in the array.  Have it store an empty singly linked list
    constructor(n) {
        this.buckets = [];
        this.total_buckets = n;
        for(var i=0; i<n; i++){
            this.buckets.push(new SLL());
        }
    }
    
    //based on the key, have it return the appropriate index to look
    hash_function(key){

    }
    
    //generates a hash number given a string
    _generate_hash(str){
        let hash = 0;
        if (str.length == 0) return hash;
        for (let i = 0; i < str.length; i++) {
            let char = str.charCodeAt(i);
            hash = ((hash<<5)-hash)+char;
            hash = hash & hash; // Convert to 32bit integer
        }
        return hash;
    }
}

class SLL {
    constructor(){
        this.head = null;
    }
}

//create a hash map with 256 buckets
let hash_map = new Hash(256);