javascript数据结构和算法——哈希表

javascript数据结构和算法——哈希表

哈希函数：将一个字符串转化成对应的下标的封装程序。
哈希表：据关键码值(Key value)而直接进行访问的数据结构。
哈细化：一个关键字将其转化成对应的数字，再将这个数据映射到对应的内存空间的范围，而这一映射的过程就是哈希化。
应用场景：
①如果在一个公司中，我想要根据一个人名，来查找这个人的全部信息如果按照直接查找，效率太低。而使用哈希表，可以将人名转化成对应的下标，根据下标来查找，可以提高效率。
②、可以应用在字典的查找与搜索过程中。
步骤一：
先将对应的字符根据对应的编码转化成数字。
步骤二：
因为步骤一得到的数字太大，所以可以进行哈希化，就是根据一个操作将其转化成给定范围的地址。
步骤三:
如果出现冲突的情况，可以有两种操作的：一：开放地址法，二：链地址法，接下来的操作我们会使用链地址法进行相关的操作。
链地址法“：

上面的图就是链地址法的相关操作，将地址重复的数据全部在用指针指向一个数组。
代码操作
这里我们将哈希表封装成一个构造函数
需要的数据：①整个哈希表全部数据
②哈希表中限制长度
③哈希表中的元素数量
需要的方法：
①放入元素
②获取元素
③修改元素
④删除元素
⑤判断是否为空
⑥输出元素个数
⑦扩展空间

<script>
function hashTable() {
    
  this.storage = [];
  this.limit = 7;
  this.count = 0;
  hashTable.prototype.hashFunc = function (str, size) {
    
    let hashCode = 0;
    for (let i = 0; i < str.length; i++) {
    
      hashCode = hashCode * 37 + str.charCodeAt(i);
    }
    let hash = hashCode % size;
    return hash;
  }
  // 添加、更改哈希函数中的值
  hashTable.prototype.push = function (key, value) {
    
    // 先用哈希函数将其转化
    let index = this.hashFunc(key, this.limit);
    let bucket = this.storage[index];
    if (bucket == null) {