ES6中新增的Set、Map两种数据结构怎么理解?
参考答案
Set 与 Map 是什么
- Set:值的集合,元素唯一、按插入顺序迭代,用于去重与成员判断。
- Map:键值对集合,键可以是任意类型(含对象)、按插入顺序迭代,用于字典/缓存。
const s = new Set([1, 2, 2, 3]); // {1,2,3}
s.add(4); s.has(2); s.delete(2); s.size;
const m = new Map([['a', 1], ['b', 2]]);
m.set(objKey, 3); m.get('a'); m.has(objKey);
共同点
- 按插入顺序迭代(普通对象的数字键会被排序,Map 不会)。
- 键/值可以是任意类型(对象、函数、
NaN)。 - 用 SameValueZero 比较:
NaN视为相等,+0/-0相等;对象按引用比较。 - 都有
size、has、delete、clear,都是可迭代对象(支持for...of、展开、Array.from)。 - 都不受原型链污染影响(不是普通对象,没有
__proto__陷阱)。
区别
| 维度 | Set | Map |
| --- | --- | --- |
| 内容 | 值(唯一) | 键值对 |
| 去重 | ✅ 自动 | 键唯一、值可重复 |
| 查找 | has(v) | get(k) / has(k) |
| 默认迭代器 | values() | entries()([k,v]) |
| 遍历产物 | 元素值 | [key, value] |
| 典型用途 | 数组去重、集合运算、成员表 | 字典、缓存、对象键映射 |
各自优势场景
Set
- 数组去重:
[...new Set(arr)]。 - 成员判断 O(1):比
includes快(大数据量)。 - 集合运算:并/交/差(
[...a].filter(x => b.has(x));ES2025 有原生union/intersection)。 - 记录"已访问"状态(如图遍历、去重校验)。
Map
- 用对象/函数做键(普通对象会把键转成字符串)。
- 频繁增删的字典(Map 增删性能优于对象)。
- 需要
size与有序迭代。 - 缓存、依赖收集表(Vue 3 的响应式依赖也用 WeakMap/Map)。
弱引用版本
WeakSet/WeakMap:键只能是对象、弱引用(不阻止 GC)、不可遍历、无 size。- 用途:给对象附加元数据/私有数据,随对象销毁自动释放,避免内存泄漏。
注意
Set存对象不去重(引用不同即不同):new Set([{},{}]).size === 2。Map的对象键是强引用,不删除会泄漏 → 需delete或改WeakMap。- 都不能直接
JSON.stringify(Map 得到{}),要转数组/对象:[...s]、Object.fromEntries(m)。 forEach在 Map 上是(value, key, map),顺序与数组相反,易记错。- 遍历中
delete当前项安全;边遍历边set新键行为需谨慎。
一句话
Set 是"唯一值集合",Map 是"任意键的字典";两者都保序、可迭代、O(1) 查找,是 ES6 补齐"集合类数据结构"的关键。