1 / 4概念
Type
集合处理占了业务代码的大半。判断标准不是记住多少方法,而是能否按语义选对容器:有序列表、唯一集合、键值索引,还是定长二进制缓冲。选错容器,后面每个操作都在补救。
1 概念
1.1 一句话定义
数组是有序索引列表,Map 与 Set 是哈希容器,TypedArray 是定长二进制视图。它们都实现迭代协议,因此 for...of、展开、解构和 Array.from 对它们写法一致。
1.2 它解决什么问题
- 批量处理:一次遍历完成过滤、变换与归约。
- 快速查找:
Set与Map的成员判断是常数级。 - 顺序保证:数组与哈希容器都保留插入顺序。
- 惰性序列:生成器让无限序列只算需要的部分。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 对象属性、原型链、描述符 | Objects and Prototypes |
| Promise 与异步迭代的调度 | Async and Concurrency |
| 排序与图算法的复杂度 | Algorithms |
| 字符串与正则 | Values and Syntax |
| 流式 I/O 与背压 | Runtime Environment |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 可迭代对象 | 有 Symbol.iterator 方法 | 不等于数组 |
| 迭代器 | 有 next() 并返回结果对象 | 与可迭代对象是两个角色 |
| 迭代结果 | {value, done} | done 为真后不再取值 |
| 生成器 | function* 产生的迭代器工厂 | 函数体在调用 next 时才执行 |
| 稀疏数组 | 有长度但缺索引 | map 保留空洞,forEach 跳过 |
| 类数组 | 有 length 和索引 | 没有数组方法,需 Array.from |
TypedArray | 定长同类型元素视图 | 溢出会截断,不是报错 |
| 弱引用容器 | WeakMap、WeakSet | 键被回收后条目消失 |
| SameValueZero | 容器判等算法 | NaN 可作成员,对象按引用 |
2 机制
2.1 心智模型
先问三件事:要不要顺序,要不要唯一性,要不要按任意键查找。三问的答案决定容器;容器的遍历方式由迭代协议统一,所以「怎么存」和「怎么走」是两件独立的事。
2.2 机制拆解
- 数组的两种方法:一类改原数组,一类返回新数组;记错会静默改变共享数据。
- 稀疏与空洞:
delete arr[i]不改变长度,只留下空洞;map、forEach、filter对空洞的处理不同。 - 哈希容器:
Set与Map用 SameValueZero,插入顺序即迭代顺序。 - 弱容器:键必须是对象(或非注册
Symbol),不可枚举,键可回收。 - 迭代协议:
for...of取Symbol.iterator,反复调next(),done为真时停;中途break会调用迭代器的return()。 - 生成器:函数体惰性执行,
yield交出值并暂停;yield*委托另一个可迭代对象。 - 类型化数组:基于
ArrayBuffer的定长视图,写入按元素类型截断,不提供增删方法。
2.3 完整枚举
数组方法按语义分类,这是完整集合:
| 语义 | 改原数组 | 返回新数组 | 说明 |
|---|---|---|---|
| 增删 | push、pop、shift、unshift、splice | toSpliced、concat | 尾部操作最快 |
| 变换 | — | map、flatMap、flat、with | 一对一或展平 |
| 过滤 | — | filter、slice | 保持顺序 |
| 排序 | sort、reverse | toSorted、toReversed | 默认按字符串比较 |
| 填充 | fill、copyWithin | — | fill 复用同一个值 |
| 查找 | — | find、findIndex、findLast、indexOf、lastIndexOf、includes、at | includes 用 SameValueZero |
| 判定 | — | some、every | 短路返回 |
| 归约 | — | reduce、reduceRight、join | 一次遍历 |
六种集合容器,这是完整集合:
| 容器 | 键类型 | 顺序 | 查找 | 典型用途 |
|---|---|---|---|---|
Array | 整数下标 | 插入顺序 | 线性 | 有序列表 |
Set | 任意值 | 插入顺序 | 常数 | 去重、成员判断 |
Map | 任意值 | 插入顺序 | 常数 | 索引、缓存 |
WeakMap | 对象 | 无 | 常数 | 关联私有数据 |
WeakSet | 对象 | 无 | 常数 | 标记已处理对象 |
TypedArray | 整数下标 | 插入顺序 | 线性 | 二进制缓冲 |
迭代协议的三个角色,缺一不可:
| 角色 | 约定 | 例子 |
|---|---|---|
| 可迭代对象 | 有 Symbol.iterator 方法 | 数组、Map、字符串 |
| 迭代器 | 有 next(),返回结果对象 | 生成器实例 |
| 迭代结果 | {value, done} | {value: 1, done: false} |
五种遍历方式的行为差异:
| 方式 | 遍历对象 | 能否 break | 能否 await | 备注 |
|---|---|---|---|---|
for | 索引 | 能 | 能 | 最可控 |
for...of | 可迭代对象 | 能 | 能 | 调用迭代器的 return() |
forEach | 数组 | 不能 | 不能 | 回调里的 await 无效 |
for...in | 可枚举键,含原型 | 能 | 能 | 不适合数组 |
map | 数组 | 不能 | 不能 | 产生新数组,不是遍历工具 |
2.4 关键数字与量级
| 指标 | 量级 | 说明 |
|---|---|---|
| 数组长度上限 | 2^32−1 | 实际受内存限制 |
Set 与 Map 单次查找 | 常数级 | 哈希冲突多时退化 |
TypedArray 元素宽度 | 1、2、4、8 字节 | 由具体类型决定 |
| 排序稳定性 | 稳定 | 相等元素保持原序 |
| 链式方法遍历次数 | 每个方法一次 | 三次链式即三次遍历 |
| 无限生成器 | 无上限 | 消费者必须限量 |
3 实践
3.1 最小示例
用生成器做惰性序列,只计算被消费的部分。这个例子同时展示迭代协议和 return() 的协作。
function* naturals() {
let value = 0;
while (true) yield value++;
}
function* take(count, source) {
let taken = 0;
for (const value of source) {
if (taken >= count) return;
taken += 1;
yield value;
}
}
[...take(5, naturals())]; // [0, 1, 2, 3, 4]
追踪:take(5, ...) 被展开时先调 next(),naturals() 执行到第一个 yield,交出 0;take 计数加一后把它交出去。第五次之后 taken 达到 count,take 执行 return,for...of 随之调用 naturals() 迭代器的 return(),无限循环结束。
3.2 常用操作与参数
| 操作 | 写法 | 说明 |
|---|---|---|
| 建定长数组 | Array.from({length: n}, (_, i) => i) | 避免 fill 共享引用 |
| 去重 | [...new Set(values)] | 对象按引用去重 |
| 索引表 | new Map(entries) | 键可为对象 |
对象转 Map | new Map(Object.entries(o)) | 值为字符串键 |
Map 转对象 | Object.fromEntries(map) | 键会被转成字符串 |
| 取末项 | arr.at(-1) | 越界返回 undefined |
| 不可变排序 | arr.toSorted(cmp) | 不修改原数组 |
| 分组 | Object.groupBy(arr, fn) | 返回普通对象 |
| 判断成员 | set.has(value) | 常数时间 |
| 定长缓冲 | new Int32Array(1024) | 写入按元素截断 |
3.3 标准流程
- 先定语义:有序、唯一、还是键值映射。
- 再定遍历:需要提前退出用
for...of,需要结果用map。 - 数据量大时先看遍历次数:三次链式等于三次遍历。
- 去重和成员判断用
Set,不要用数组includes循环。 - 二进制数据用
TypedArray,不要用普通数组存字节。 - 用单测钉住空洞、
NaN、对象引用与迭代中断。
3.4 与相邻技术的组合
- 对象与原型:
Map用对象作键,不会像对象那样把键转成字符串。 - 异步:异步迭代用
for await...of,消费端要处理背压。 - JSON:
Map与Set不能直接序列化,先转数组或对象。 - TypeScript:
ReadonlyArray只约束编译期,运行时不冻结。 - 框架:列表渲染依赖稳定键值,不要用数组下标当 key。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 容器 | 数组 / Set / Map / 弱容器 / TypedArray | 查找复杂度与键类型 |
| 可变性 | 原地修改 / 返回新数组 | 共享数据是否被改 |
| 遍历 | 索引 / 迭代器 / 回调 | 能否中断与等待 |
| 惰性 | 立即求值 / 生成器 | 内存与计算量 |
| 元素类型 | 任意值 / 定长数值 | 内存布局 |
3.6 决策规则
- 有序且允许重复用数组;只判成员用
Set。 - 键不是字符串,或需要频繁增删,用
Map。 - 把对象和私有数据关联起来用
WeakMap,避免内存泄漏。 - 需要提前退出就用
for...of,不要用forEach加标志位。 - 大数组只遍历一次时,用
reduce或手写循环合并步骤。 - 排序必须传比较函数,默认按字符串比较。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
Array | 顺序与索引直观 | 成员判断线性 | 有序列表 |
Set | 去重与成员判断快 | 无序概念弱 | 集合运算 |
Map | 任意键、稳定顺序 | 序列化要转换 | 索引与缓存 |
WeakMap | 不阻止回收 | 不可枚举 | 私有数据 |
TypedArray | 内存紧凑、可共享 | 定长、无增删 | 二进制处理 |
| 生成器 | 惰性、省内存 | 调试与复用成本高 | 流式管道 |
3.8 何时不该用
- 只有三五个键的对象不要换成
Map,可读性会下降。 - 单次简单遍历不要引入生成器,栈帧会增加。
- 不要在渲染路径里对大数组链式调用三次以上方法。
- 不要用
TypedArray存非数值数据;它只处理数值。 - 不要用
for...in遍历数组,会拿到字符串下标和原型属性。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
forEach 里 break 无效 | 回调没有中断语义 | 改 for...of |
forEach 里的 await 不生效 | 回调不是异步上下文 | 改 for...of 加 await |
sort() 结果顺序怪 | 默认按字符串比较 | 传比较函数 |
| 排序后原数组被改 | sort 是原地操作 | 用 toSorted |
| 数组出现空位,遍历次数变少 | delete 留下空洞 | 用 splice 或 toSpliced |
对象放进 Set 没有去重 | 按引用比较 | 用唯一 id 或序列化键 |
| 迭代中增删元素漏项 | 迭代器按索引推进 | 先快照再遍历 |
Int8Array 写入 200 得 -56 | 溢出截断 | 校验范围 |
Map 序列化后变空对象 | JSON 不认识 Map | 先 Array.from |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
map 里写副作用 | 意图与实现不一致 | 用 for...of |
| 链式三次处理大数组 | 三次遍历 | 合并为一次循环 |
Array(n).fill({}) | 所有元素共享一个对象 | Array.from 加工厂 |
for...in 遍历数组 | 拿到字符串下标与原型键 | for...of |
用 reduce 写复杂流程 | 可读性差 | 拆成命名步骤 |
| 无上限消费生成器 | 内存或时间失控 | 加 take 与超时 |
4.3 可观测信号
集合大小分布、遍历次数与数组长度之比、排序耗时、TypedArray 分配总量、迭代提前中断的比例、序列化失败的字段。
4.4 安全 / 性能 / 一致性边界
- 输入边界:外部数组长度与生成器消费量必须设上限,否则一个请求就能耗尽内存。
- 性能边界:链式方法每次生成中间数组;十万级以上数据要合并遍历。
- 一致性边界:
Map与Set的序列化需要显式转换,跨语言接口要约定数组或对象形状。 - 内存边界:
WeakMap的键回收后条目消失,不能用它做持久缓存。