数组的性能包括vs映射到一个对象并在JavaScript中访问它

Set ,这是一个(通常是无序的)值集合,也可以在线性时间内查找(如果使用普通对象,则需要 价值观 除了你不在乎的钥匙之外——所以,使用 相反。)

const set = new Set(['foo', 'bar']);
console.log(set.has('foo'));
console.log(set.has('baz'));

当您必须查找时,这将非常有用 多值 同样 设置 . 但是,将项目添加到 设置 (就像向对象添加属性一样)是 O(N) 只需查找一个值,一次 includes 测试。

正如评论者正确指出的那样,V8似乎在优化数组包含调用。 An updated version 分配给var并使用它会产生更多的预期结果。在这种情况下,对象地址最快,其次是Set has,第三个是Array includes(在我的系统/浏览器上)。

尽管如此,我还是坚持我最初的观点,即如果进行微观优化,就值得对假设进行测试。只需确保您的测试有效;)

起初的

好。尽管对象地址和集合的性能明显优于Array includes,但Chrome的基准测试表明实现优于预期。

我还使用Node进行了本地测试,获得了更多预期结果。在这种情况下,对象地址获胜,紧随其后的是Set has,那么Array includes的速度略慢于两者。

节点(12.6.0):

ops for Object address 7804199
ops for Array includes 5200197
ops for Set has        7178483

铬(75.0):
https://jsbench.me/myjyq4ixs1/1