17370845950

Map和Set是ES6新增的独立数据结构，非语法糖；Map支持任意类型键、按插入顺序遍历、size属性直接获取长度；Set提供O(1)查找的唯一性集合，遍历也保持插入顺序。

Map 和 Set 是 ES6 新增的原生数据结构，不是语法糖，也不等价于用 {} 或 [] 模拟出来的“哈希表”或“去重数组”——它们有独立的内存模型、遍历顺序保证和不可替代的语义。

Map 为什么不能用普通对象代替

普通对象 {} 的键只能是字符串或 Symbol，而 Map 允许任意类型（包括对象、函数、null、undefined）作为键：

const obj = {};
const key1 = { id: 1 };
const key2 = [1, 2];

obj[key1] = 'a'; // 自动调用 key1.toString() → "[object Object]"
obj[key2] = 'b'; // 自动调用 key2.toString() → "1,2"
// 实际上 obj 里只有两个字符串键，原始引用已丢失

const map = new Map();
map.set(key1, 'a'); // ✅ 保留 key1 引用
map.set(key2, 'b'); // ✅ 保留 key2 引用
map.get(key1); // 'a'

其他关键区别：

• Map 的键值对数量可通过 map.size 直接获取；对象需手动 Object.keys(obj).length，且不包含原型链属性
• Map 保持插入顺序遍历（for...of、keys()、values()、entries() 都按写入顺序）；对象属性遍历顺序在 ES2015+ 虽有规范，但对数字键仍存在隐式排序（如 obj[100] 会排在 obj[2] 前面）
• Map 的 has()、delete()、clear() 是明确语义的操作；对象需依赖 in、delete（性能差）、for...in + hasOwnProperty 等组合，易出错

Set 为什么不是 Array.filter((v, i, a) => a.indexOf(v) === i)

Set 的核心价值不是“去重”，而是“成员唯一性 + 快速查找”的原子能力。它内部使用哈希表实现，has() 平均时间复杂度为 O(1)，而数组的 indexOf 或 includes 是 O(n)：

const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
const set = new Set(arr);

arr.includes(9); // ✅ 但要遍历到第9个元素
set.has(9);      // ✅ 直接定位（哈希计算后查桶）

常见误用场景：

• 用 [...new Set(arr)] 去重后又频繁查某个值是否存在 → 应直接用 Set，别转回数组
• 把 Set 当作“无序集合”而忽略其遍历顺序：它也保持插入顺序，for (const v of mySet) 和插入顺序一致
• 误以为 Set 能自动 deep-equal 去重：它只做 SameValueZero 比较（即 ===），new Set([{a:1}, {a:1}]) 会存两个对象

Map/Set 与 JSON、localStorage 的互操作限制

JSON.stringify() 和 localStorage.setItem() 都不支持 Map / Set：

JSON.stringify(new Map([['a', 1]])); // "{}" —— 空对象
JSON.stringify(new Set([1, 2]));      // "{}"

// 正确序列化 Map（仅限键值都可 JSON 化）
JSON.stringify([...myMap.entries()]); // [["a",1],["b",2]]

// 正确序列化 Set
JSON.stringify([...mySet]); // [1,2,3]

反序列化时也要手动重建：

const data = JSON.parse(jsonStr);
const map = new Map(data); // ✅ 只要 data 是二维数组格式
const set = new Set(data); // ✅ 只要 data 是一维数组格式

注意：Map 的键如果是函数、DOM 元素、undefined 等，无法被 JSON 序列化，这种情况下不能走 JSON 流程。

什么时候该选 Map/Set，而不是对象/数组

选 Map 当：

• 键不是字符串/Symbol（比如用 DOM 元素当 key 缓存计算结果）
• 需要频繁增删查，且键动态变化（避免对象属性泄漏或 delete 性能陷阱）
• 要可靠获取键值对数量或按插入顺序遍历

选 Set 当：

• 核心需求是“是否存在”（如权限校验、URL 去重缓存、事件监听器去重）
• 需要高效合并、交集、差集操作（配合 filter + has 手写，比嵌套循环快得多）
• 不想意外覆盖原型属性（{}.constructor 是常见坑，Set 没这个问题）

真正容易被忽略的一点：Map/Set 是可迭代对象（Symbol.iterator），能直接用于 for...of、展开运算符、解构，但它们没有数组的 map/filter 方法——想用这些，得先转成数组，或者用 Array.from(map.keys()) 这类显式转换。这不是缺陷，而是设计意图：它们专注“存储+查找”，变换逻辑交给 Array 处理更清晰。