在 JavaScript 中，哈希表（Hashtable）是一种常见的数据结构，用于存储键值对。但是，在 JavaScript 标准库中并没有内置的哈希表实现。因此，开发者需要寻找第三方库或手动实现。
哈希表简介
哈希表是一种基于键（Key）直接访问值（Value）的数据结构。它使用哈希函数将键映射到一个索引，该索引指向存储值的位置。
常见的哈希函数包括 MD5、SHA1 等，它们能够将任意长度的输入（键）转换为固定长度的输出（索引）。然而，哈希函数并非完美的映射函数，可能会出现不同键映射到相同索引的情况，这就是所谓的哈希冲突。
为了解决哈希冲突，通常使用链式哈希表（Chained Hashtable）或开放地址法哈希表（Open Addressing Hashtable）等方法。
第三方库实现
在 JavaScript 中，有很多第三方库可以使用，如 Lodash、Mapbox 和 Node-cache 等。
Lodash 是一个流行的 JavaScript 工具库，其中包含了一个简单的哈希表实现，可以使用 _.hashtable 函数创建。
const hashtable = _.hashtable({
'key1': 'value1',
'key2': 'value2'
});Mapbox 的 QuickLRU 是一个轻量级 LRU 缓存库，它使用了哈希表作为内部数据结构。虽然它是一个缓存库，但是它也可以用来作为通用的哈希表实现。
const QuickLRU = require('quick-lru');
const lruCapacity = 100;
const hashtable = new QuickLRU({ maxSize: lruCapacity });
hashtable.set('key1', 'value1')
hashtable.set('key2', 'value2')Node-cache 是另一个流行的 Node.js 缓存库，同样也包含了一个哈希表实现。你可以使用以下代码创建一个新的哈希表：
const NodeCache = require('node-cache');
const cache = new NodeCache();
cache.set('key1', 'value1');
cache.set('key2', 'value2');手动实现
如果你想手动实现哈希表，以下是一个基本的链式哈希表实现。它使用了一个数组和链表来解决哈希冲突。
-- -------------------- ---- -------
----- --------- -
------------- -
--------- - ---
------------ - --------------------------- -- ----
-
--------- -
--- ---- - --
--- ------ ---- -- ---- -
---- -- -------------------
-
------ ---- - ----------
-
-------- ------ -
----- ----- - ---------------
----- ----------- - --------------------
----- ---- - ----------------------- -- -
------ -------- --- ----
---
-- ------ -
---------- - ------
- ---- -
------------------ ---- ---- ------ ----- ---
-
-
-------- -
----- ----- - ---------------
----- ----------- - --------------------
----- ---- - ----------------------- -- -
------ -------- --- ----
---
------ ---- - ---------- - -----
-
-使用方法如下：
const hashtable = new HashTable();
hashtable.set('key1', 'value1');
hashtable.set('key2', 'value2');
console.log(hashtable.get('key1')); // 输出 "value1"总结
在 JavaScript 中，如果你需要
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/30295