大数组转Set后单次/两次遍历是否比直接遍历数组性能更优？

核心结论 #

对于仅需1-2次遍历的百万级数组，直接遍历数组的性能远优于先转Set再遍历。

原因分析 #

• Set构造的额外开销：创建Set时必须完整遍历一次数组，将元素插入底层的有序哈希表中——这一步本身就消耗了和直接遍历数组相当的时间，再加上哈希计算、冲突处理等额外逻辑，耗时往往比单纯遍历数组更长。
• 遍历效率无法抵消前置开销：尽管Set的forEach遍历在底层实现上可能比数组forEach略快，但这点微弱优势完全被转Set的前置耗时覆盖，整体流程的总耗时必然超过直接遍历数组。

实际测试验证 #

针对百万级数组的两种遍历方式示例：

const array = Array.from({length: 1_000_000});

// 方法一：直接遍历数组
const methodOne = () => { array.forEach(() => {}) }

// 方法二：转Set后遍历
const methodTwo = () => { const set = new Set(array); set.forEach(() => {}) }

在浏览器环境中测试，方法一的性能表现明显更优，和理论分析完全吻合。

关于“Set遍历更快”的补充说明 #

部分资料提到Set遍历更快，指的是在Set已经存在的前提下的遍历速度对比，而非包含“数组转Set”过程的完整流程。只有当你需要对同一数据集进行多次（比如10次及以上）遍历时，转Set的前置开销才可能被后续多次快速遍历的收益抵消，此时转Set才具备性能价值。

内容的提问来源于stack exchange，提问作者Milan Velebit