学习JavaScript数据结构与算法（七）——散列表（一）

散列技术是在记录的存储位置和它的关键字之间建立一个确立的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值key的映射f(key)，若查找集合中存在这个记录，则必定在f(key)的位置上。其中，对应关系f成为散列函数，又称为哈希函数。

采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。关键字对应的记录存储位置称为散列地址。

散列算法的作用是尽可能快的在数据结构中找到一个值。

一、创建一个散列表

function HashTable () {
   

    var table = [];

    /*
    散列函数，是HashTable类中的一个私有方法。
    给定一个参数key，根据组成key的每个字符的ASCII码值得和得到一个数字。
     */
    var loseloseHashCode = function(key){