JavaScript 映射和哈希表

Question

我认为这个问题以前没有被问过。这是关于 Javascript Map 的:

var myMap = new Map();

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

Answer 1

来自the specification :

Map object must be implemented using either hash tables or other mechanisms that, on average, provide access times that are sublinear on the number of elements in the collection.

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

<小时/>

¹ 该规范规定了 Map 对象的行为方式。 JavaScript 引擎(Chrome 中的 V8、Chromium 和 Node.js、Firefox 中的 SpiderMonkey、Safari 中的 JavaScriptCore、Edge 中的 Chakra...)实现了这种行为。他们如何做到这一点取决于他们，只要他们以符合规范的方式进行即可。