ES6 Hash Table

es6_hash_table.js

class HashTable {
    constructor(size) {
        this.buckets = Array(size);
        this.numBuckets = this.buckets.length;
    }

    hash() {
        var total = 0;
        for (var i = 0; i < key.length; i++) {
            total += key.charCodeAt(i);
        }
        return total % this.numBuckets;
    }

    insert() {
        var index = this.hash(key);
        if (!this.buckets[index]) {
            this.buckets[index] = new HashNode(key, value)
        } else if (this.buckets[index].key === key) {
            this.buckets[index].value = value;
        }else {
            var currentNode = this.buckets[index];
            while (currentNode.next) {
                if (currentNode.next.key === key) {
                    currentNode.next.value = value;
                    return;
                }
                currentNode = currentNode.next;
            }
            currentNode.next = new HashNode(key, value); 
        }
    }

    get() {
        var index = this.hash(key);
        if (!this.buckets[index]) return null;
        else {
            var currentNode = this.buckets[index];
            while (currentNode) {
                if ( currentNode.key === key) {
                    return currentNode.value;
                }
                currentNode = currentNode.next;
            }
            return null;
        }
    }

    retrieveAll() {
        var allNodes = []
        for (i = 0; i < this.numBuckets; i++) {
            var currentNode = this.buckets[i];
            while (currentNode) {
                allNodes.push(currentNode);
                currentNode = currentNode.next
            }
        }
        return allNodes;
    }
}