JavaScript Map 和哈希表

Question

我想这个问题以前没有问过。这是关于 Javascript Map：

var myMap = new Map();

Javascript Map 和哈希表之间的关系是什么？Map 是哈希表的实现吗？

Answer 1

从规范：

Map 对象必须使用哈希表或其他机制来实现，平均而言，这些机制提供的访问时间与集合中的元素数量呈次线性关系。

因此，这取决于 JavaScript 引擎¹的实现，但它的实现方式必须能够提供与使用哈希表相同的好处，因此使用哈希表将是实现采用的明智方法。该规范特别禁止实现Map查找条目涉及对元素的线性搜索。

¹ 规范说明了Map对象必须如何表现。JavaScript 引擎（Chrome 和 Chromium 和 Node.js 中的 V8，Firefox 中的 SpiderMonkey，Safari 中的 JavaScriptCore，Edge 中的 Chakra ......）实现了这种行为。他们如何做到这一点取决于他们，只要他们以与规范一致的方式进行。