// 散列表  hashMap// 散列函数/**给定一个key参数，我们就能根据组成key的每个字符的ASCII码值的和得到一个数字。所以， 首先需要一个变量来存储这个总和(行{1})。然后，遍历key(行{2})并将从ASCII表中查到 的每个字符对应的ASCII值加到hash变量中(可以使用JavaScript的String类中的charCodeAt 方法——行{3})。最后，返回hash值。为了得到比较小的数值，我们会使用hash值和一个任意 数做除法的余数(mod)**/var loseloseHashCode = function (key) {var hash = 0;                          //{1}for (var i = 0; i < key.length; i++) { //{2}hash += key.charCodeAt(i);         //{3}
            }return hash % 37; //{4}
        };var djb2HashCode = function (key) {var hash = 5381; //{1}for (var i = 0; i < key.length; i++) { //{2}hash = hash * 33 + key.charCodeAt(i); //{3}
            }return hash % 1013}function HashTable() {var table = [];this.put = function (key, value) {var position = djb2HashCode(key); //{5}console.log(position + ' - ' + key); //{6}table[position] = value; //{7}
            };this.get = function (key) {return table[djb2HashCode(key)];};this.remove = function (key) {table[djb2HashCode(key)] = undefined;}this.print = function () {for (var i = 0; i < table.length; ++i) { //{1}if (table[i] !== undefined) {        //{2}console.log(i + ": " + table[i]);//{3}
                    }}};}var hash = new HashTable();hash.put('Gandalf', 'gandalf@email.com');hash.put('John', 'johnsnow@email.com');hash.put('Tyrion', 'tyrion@email.com');console.log(hash.get('Gandalf'));console.log(hash.get('Loiane'));/**有时候，一些键会有相同的散列值。不同的值在散列表中对应相同位置的时候，我们称其为冲突。例如，我们看看下面的代码会得到怎样的输出结果**/var hash = new HashTable();hash.put('Gandalf', 'gandalf@email.com');hash.put('John', 'johnsnow@email.com');hash.put('Tyrion', 'tyrion@email.com');hash.put('Aaron', 'aaron@email.com');hash.put('Donnie', 'donnie@email.com');hash.put('Ana', 'ana@email.com');hash.put('Jonathan', 'jonathan@email.com');hash.put('Jamie', 'jamie@email.com');hash.put('Sue', 'sue@email.com');hash.put('Mindy', 'mindy@email.com');hash.put('Paul', 'paul@email.com');hash.put('Nathan', 'nathan@email.com');hash.print()