JavaScript数据结构之哈希表的封装

原创

于 2021-11-22 21:04:19 发布

· 764 阅读

0 ·

版权

文章标签：

#前端 #数据结构 #javascript #算法

本文详细介绍了如何使用JavaScript封装哈希表数据结构，包括添加、修改和删除操作，并确保容量始终保持为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    function HashTable() {
      this.storage = []
      this.count = 0
      this.limit = 7
      
      HashTable.prototype.hashFunc =  function(str, size) {
      var hashCode = 0
      for(var i = 0; i < str.length; i++){
        hashCode = 37 * hashCode + str.charCodeAt(i)
      }
      var index = hashCode % size
      return index
      }
      HashTable.prototype.put = function(key, value) {
        var index = this.hashFunc(key, this.limit)
        var bucket = this.storage[index]
        if (bucket == null) {
          bucket = []
          this.storage[index] = bucket
        }
        for (var i=0; i<bucket.length;i++) {
          var tuple = bucket[i]
          if (tuple[0] == key) {
            tuple[1] = value
            return
          }
        }
        bucket.push([key, value])
        this.count++
        if (this.count > this.limit * 0.7