Javascript map 排序

Question

我最近在代码中遇到了一个错误，这是由于我在 MDN 上查看 map 对象详细信息时缺少“按插入顺序”文本。简而言之，我有一个 map 对象，可以说

let myMap = new Map;

然后，在填充它之后，我使用简单的 for .. of 语句迭代其内容。像这样

for (let [key, val] of myMap) { 
    ...
}

for循环中的代码依赖于按key排序的(key, value)对。然而，填充 map 的算法是以随机顺序执行的(我无法更改它)。为了解决这个问题，我现在首先将所有可能的键添加到 map 对象中，如下所示:

let myMap = new Map;
for (let i=0; i<maxkey; ++i) myMap.set(key(i), undefined);

// And in the for loop
for (let [key, val] of myMap) {
    if (typeof val === "undefined") continue;
    //...
}

幸运的是，它们的数量并不多(因此性能损失可以忽略不计)，而且这是有效的。不过这个解决方案对我来说看起来有点尴尬。

还有更好的吗？

Answer 1

映射中键的顺序取决于映射实现。具有自然排序键的映射通常称为树映射，因为键存储在 tree 中。 。我没有在 JS 中使用过树形图，所以我不能推荐特定的实现。