当前位置：首页 > JavaScript

js实现hashtable

2026-03-15 03:37:32JavaScript

JavaScript 实现哈希表的方法

使用对象（Object）实现哈希表

JavaScript 的对象（{}）本质上是一个键值对集合，可以直接用作哈希表。键必须是字符串或 Symbol 类型。

js实现hashtable

const hashTable = {};

// 添加键值对
hashTable["key1"] = "value1";
hashTable["key2"] = "value2";

// 获取值
console.log(hashTable["key1"]); // 输出: "value1"

// 删除键值对
delete hashTable["key1"];

使用 Map 实现哈希表

ES6 引入的 Map 对象更适合作为哈希表，因为它支持任意类型的键（包括对象），并且保留了插入顺序。

js实现hashtable

const hashMap = new Map();

// 添加键值对
hashMap.set("key1", "value1");
hashMap.set("key2", "value2");

// 获取值
console.log(hashMap.get("key1")); // 输出: "value1"

// 删除键值对
hashMap.delete("key1");

// 检查键是否存在
console.log(hashMap.has("key2")); // 输出: true

自定义哈希表实现

如果需要完全控制哈希表的行为（如哈希函数、冲突处理等），可以手动实现一个哈希表类。

class HashTable {
  constructor(size = 32) {
    this.size = size;
    this.buckets = new Array(size).fill(null).map(() => []);
  }

  // 哈希函数
  hash(key) {
    let hashValue = 0;
    for (let i = 0; i < key.length; i++) {
      hashValue += key.charCodeAt(i);
    }
    return hashValue % this.size;
  }

  // 添加键值对
  set(key, value) {
    const index = this.hash(key);
    const bucket = this.buckets[index];
    const existingEntry = bucket.find(entry => entry.key === key);

    if (existingEntry) {
      existingEntry.value = value;
    } else {
      bucket.push({ key, value });
    }
  }

  // 获取值
  get(key) {
    const index = this.hash(key);
    const bucket = this.buckets[index];
    const entry = bucket.find(entry => entry.key === key);
    return entry ? entry.value : undefined;
  }

  // 删除键值对
  delete(key) {
    const index = this.hash(key);
    const bucket = this.buckets[index];
    const entryIndex = bucket.findIndex(entry => entry.key === key);

    if (entryIndex !== -1) {
      bucket.splice(entryIndex, 1);
      return true;
    }
    return false;
  }
}

// 使用示例
const table = new HashTable();
table.set("name", "Alice");
console.log(table.get("name")); // 输出: "Alice"
table.delete("name");