JavaScript 中的 Map 和 Set 与传统对象和数组相比有何性能优势？

Map和Set在大数据量或高频操作时性能优于传统对象和数组。1. Map键可为任意类型，增删查接近O(1)，size直接获取数量，遍历按插入顺序且避免原型链干扰；2. Set自动去重，插入查找删除接近O(1)，远快于数组的indexOf或includes；3. 动态键名或非字符串键用Map，唯一值集合频繁操作用Set，静态配置用对象，索引访问用数组。现代引擎优化使Map/Set更高效安全。

Map 和 Set 在特定场景下相比传统对象和数组有明显的性能优势，尤其是在数据量大或操作频繁时。

Map 相比普通对象的优势

普通对象虽然可以存储键值对，但本质是为属性设计的，而 Map 是专为这类操作优化的数据结构。

• Map 的键可以是任意类型，包括对象、函数、NaN，而对象的键只能是字符串或 Symbol
• Map 的增删查操作在大多数引擎中保持 O(1) 时间复杂度，尤其在频繁增删时性能更稳定
• Map 的 size 属性直接返回元素数量，对象需要手动计算（如 Object.keys(obj).length）
• Map 遍历顺序是插入顺序，对象在早期 JavaScript 中不保证顺序（ES2015 后部分规范）
• 避免原型链干扰：对象可能继承属性，需用 hasOwnProperty 判断，Map 不会存在这类问题

例如，在处理大量动态键名时：

const map = new Map();
map.set({id: 1}, ‘user1’); // 键是对象，合法且高效

Set 相比数组去重的优势

当需要唯一值集合时，Set 比数组 + filter 或 indexOf 去重快得多。

立即学习“Java免费学习笔记（深入）”；

• Set 插入和查找时间复杂度接近 O(1)，而数组使用 includes 或 indexOf 是 O(n)
• Set 自动去重，初始化时传入可迭代对象即可过滤重复项
• Set 的 delete 操作是 O(1)，数组删除元素（如 splice）是 O(n)

比如从 10 万条数据中去重：

const unique = new Set([1,2,2,3]); // 直接得到 {1,2,3}
// 数组方式需要遍历判断，性能差一个数量级

适用场景建议

选择哪种结构应基于实际需求：

• 存储键值对且键非字符串？优先用 Map
• 需要唯一值集合且频繁增删？用 Set 比数组高效
• 只是简单配置或静态结构，用对象更直观
• 需要索引访问或顺序处理？数组仍是最合适的选择

基本上就这些。现代 JS 引擎对 Map 和 Set 做了深度优化，只要逻辑匹配，它们通常比手动模拟的“对象当 Map”或“数组当 Set”更高效也更安全。