javascript - 具有 O(1) 查找的对象的数据结构？

Question

假设我正在访问图形数据结构中的节点。当我访问每个节点时，我会将其添加到“已访问”列表中。最好进行 O(1) 查找以验证我不会多次访问同一节点。

当然，如果每个节点都有一个关联值，我可以使用常规 JavaScript 对象(哈希表)来存储我的“已访问”列表，但是假设我想不知道节点是否可以评估为字符串或不是。是否有支持 O(1) 对象查找的 JavaScript 数据结构？我该如何实现？

Answer 1

您可以使用 Set或 WeakMap均在 ES2015 中添加。

而且您无需等待浏览器支持，因为像 babel 这样的转译器具有符合标准的 polyfill。