JavaScript中如何构建一个哈希表

前端

2024-01-18 12:13:46

哈希表简介

哈希表通常是基于数组实现的，但是相对于数组，它存在更多优势：

哈希表可以提供非常快速的插入-删除-查找操作；
无论多少数据，插入和删除操作的时间复杂度都是O(1)；
哈希表可以用来存储各种类型的数据，包括字符串、数字、对象等。

哈希表的实现

在JavaScript中，可以使用对象来实现哈希表。对象的键可以是任何类型的数据，而值可以是任何类型的数据。为了能够快速查找数据，哈希表使用了一种叫做哈希函数的算法来将键映射到一个数组索引上。

哈希函数可以是任何函数，但是为了能够保证哈希表的效率，哈希函数应该满足以下要求：

哈希函数必须能够将键均匀地分布到数组中。
哈希函数必须是确定性的，即对于同一个键，哈希函数总是返回同一个值。
哈希函数的计算速度必须足够快。

在JavaScript中，可以使用以下代码来实现一个简单的哈希表：

class HashTable {
  constructor() {
    this.table = {};
  }

  put(key, value) {
    const hash = this.hash(key);
    this.table[hash] = value;
  }

  get(key) {
    const hash = this.hash(key);
    return this.table[hash];
  }

  remove(key) {
    const hash = this.hash(key);
    delete this.table[hash];
  }

  hash(key) {
    // 简单地将键转换为字符串并返回其哈希值
    return key.toString().hashCode();
  }
}

// 使用示例
const hashTable = new HashTable();
hashTable.put("name", "John Doe");
hashTable.put("age", 30);
console.log(hashTable.get("name")); // "John Doe"
console.log(hashTable.get("age")); // 30