JS数据结构:哈希表

    哈希表也被称为散列表，Hash表是一种特殊的数据结构，它同数组、栈、链表等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。

哈希表是基于键值对的一种数据存储结构，key值不可以重复，value可以重复，后面添加的重复的key值的时候，会把之前key值对应的value给覆盖掉，JavaScript中的对象具有天然的哈希特性。

今天这里我们就先暂时忘掉JS对象的哈希特性， 借用下数组来模拟下哈希表。首先哈希表需要初始化一个一定长度的数组，然后当快要存储满的时候可以“动态扩容”，存储的时候让散列函数尽量将键均匀的映射到数组中。

下面看代码：

function HashTable () {
    this.table = new Array(137);
    this.simpleHash = simpleHash;
    this.showAll = showAll;
    this.put = put;
    // this.get = get; 后面添加get
}

function simpleHash (data) {
    var total = 0;
    for (var i = 0; i < data.length; i++) {
        total += data.charCodeAt(i);
    }

    return total % this.table.length;
}

function put (key, data) {
    var pos = this.simpleHa