Map get()与Array find()哪个更快？JavaScript及通用场景对比

首先明确结论：当数据量只有10个对象时，两种方式的性能差异几乎可以忽略不计，甚至数组find()可能因为不需要额外的Map初始化步骤，实际运行起来效率更高。

具体分析： #

• 数组find()是线性查找逻辑，遍历数组直到找到匹配id的对象，最坏情况需要遍历10次。但10次操作的开销极小，现代JavaScript引擎执行这类操作的时间微乎其微。
• Map的get()是O(1)复杂度的查找，但前提是你需要先把数组里的对象逐个存入Map，这一步需要遍历10次数组完成初始化。如果只是单次查找，初始化Map的开销反而会抵消掉查找的优势。

适用场景参考： #

• 如果只是单次或少数几次查找，直接用数组find()更简单，没必要额外创建Map。
• 如果需要频繁多次查找（比如成百上千次），先把数据存入Map，后续用get()查找的优势才会体现出来——初始化的开销会被多次快速查找摊平。

代码示例对比： #

数组find()实现：

const entries = [{id: 1}, {id: 2}, ..., {id: 10}];
const myId = 5;
const found = entries.find(item => item.id === myId);

Map查找实现：

const entries = [{id: 1}, {id: 2}, ..., {id: 10}];
// 先初始化Map
const entryMap = new Map(entries.map(item => [item.id, item]));
const myId = 5;
const found = entryMap.get(myId);

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