Question

数组的遍历二：遍历性能的对比

Answer 1

上一篇 《数组的遍历一：遍历次数的对比》 介绍了遍历次数的比较，本篇介绍遍历性能的对比。

题目背景：填充一个固定长度的数组，数组每一项为一个对象，包含一个 id 和 count 。 id 为从 1 开始的自增数字， count 为一个随机数，然后遍历查找到数组的最后一项。

这里也会用到2个函数，用来记录从遍历开始和到遍历结束所耗费的时间，单位 ms 。

结果展示

在测试时，我分别试了数组长度为 5000、1w、5w、10w、50w、80w 的耗时对比，50w 以下的数据耗时波动较大，其整体耗时差距并不明显，到 80w 的时候各个 API 的遍历时间才基本稳定，且有一定的差距。因此最终选取了 100w 和 500w 2个量级做了耗时的比较。

demo 里的数据结构相对简单，所以需要较大的数据量才能有明显的对比，实际业务中可能在更小的量级就能有明显的区别。

从上图可以看出原生 for 循环的优势是非常明显的，其次是 forEach ，最差的是 map 循环（可能是因为 map 需要返回新的数组，所以需要执行更多的操作），其余几个 API 虽然也有排序，但是整体耗时相差很小。

结合上一篇对遍历次数的比较，在实际业务中，当出现数据量较大（至少10w级）的数组时，遍历建议使用 for 循环，查找单个元素时可以使用 for 或 find , 因为本身它们的耗时要优于其他 API ，且它们还可以提前退出，查找多个可以使用 for 或 filter 。也可以先将数组使用 for 循环转成 Map<string, Node> 的数据，查找时使用 Map 的 API 也会快很多。