Javascript Map与元组数组[重复]答案

【问题标题】：Javascript Map vs array of tuples [duplicate]Javascript Map与元组数组[重复]
【发布时间】：2020-08-22 15:27:26
【问题描述】：

我只是想了解 javascript ES6 Maps（即 let m = new Map()）如何具有 0(1) 的查找时间。我对 ES6 Maps 的理解是它的数据结构是基于元组数组的。您甚至可以在 Maps 的构造函数中使用元组数组。基本上，我的问题是：

怎么样

let t = [[1,'hi'], [2,'bye']]

不同于

let m = new Map([[1,'hi'], [2,'bye']])

第一种情况显然会阻止持续查找。 ES6 Map 如何实现常量查找？它们的底层数据结构是什么？

【问题讨论】：

【解决方案1】：

一个合理的假设可能是使用 Hash-Map 数据结构进行 O(1) 查找。

也可能 Map 元组中的第一个元素可能使用键值对中的 Object 映射到数组的索引。所以当一个特定的键被调用时，它可能会引用这个对象。

【讨论】：

【解决方案2】：

Map 类似于 Object ，并且 map 中的键存储在 Order 中，而 Object 则不是。它又是一个可迭代的数据结构，它不在 Object 中。所以它实现了不断的查找。

【讨论】：