ES6 映射是如何在底层实现的？

Question

在一次采访中，我被要求实现键/值对的数据结构，其中键可以是一个对象，我知道这可以使用 ES6 映射，但是它们如何在 Javascript 中的引擎盖下工作，其中键被严格字符串化并且还实现了与哈希表/对象相同的恒定查找时间？

谢谢。

Answer 1

我在一次采访中被问到这个问题，我无法保证 Map 是如何在后台实际实现的（最终在这里寻找自己）。然而，这是我与面试官一起制定的方法（注意，要求仅针对 DOM 节点键，但我确实认为对象是最难处理的键，其余的可以通过额外的代码轻松处理），我认为它至少是有见地的：

class Map {
  constructor() {
    this.map = {}; // internal key/value object
    this.trackerKey = Symbol();
  }

  set(key, value) {
    let lookupKey = key[this.trackerKey];
    if (!lookupKey) {
      lookupKey = Symbol();
      key[this.trackerKey] = lookupKey;
    }
    this.map[lookupKey] = value;
  }

  has(key) {
    return key.hasOwnProperty(this.trackerKey);
  }

  get(key) {
    const lookupKey = key[this.trackerKey];
    return this.map[lookupKey];
  }

  delete(key) {
    const lookupKey = key[this.trackerKey];
    delete key[this.trackerKey];
    delete this.map[lookupKey];
  }
}

基本上，这个想法是在底层使用符号来跟踪对象。 trackerKey 是一个（符号）属性，我们添加到所有传入的键中。由于它是在实例内部定义的符号，因此其他任何东西都无法引用它。

所以当我们转到set 时，我们检查对象上是否存在trackerKey 属性。如果不是，我们将其设置为新符号。然后，我们将内部映射中该键的值设置为传入的值。

has 和 get 现在是相当简单的查找。我们检查我们的跟踪器密钥是否存在于密钥上，以查看它是否包含在我们的 Map 中。对于get，我们可以简单地从它的 trackerKey 属性中获取对象的内部查找键。

对于delete，我们只需要从key对象中删除trackerKey属性，然后在我们内部的map对象中删除该属性即可。 有趣而有见地的练习！希望这会有所帮助:)

Answer 2

Map 的键不是Map 对象的键。它们是 .get 和 .set 方法的参数。

 const map = new Map;
 const key = {};
 map.set(key, "stuff"); // key is passed as an argument, not stringified
 map[key] // key would get stringified here according to language semantics, but even then it would be undefined as maps keys aren't keys of the map object

这些方法在后台所做的是具体实现。