高效处理 Typescript 中两个大型对象数组的迭代与合并-js教程-PHP中文网

高效处理 Typescript 中两个大型对象数组的迭代与合并

DDD

发布： 2025-07-10 18:36:13

原创

734人浏览过

高效处理 typescript 中两个大型对象数组的迭代与合并

本文旨在提供一种高效的方法，用于迭代和合并两个大型 Typescript 对象数组，其中一个数组包含学生信息，另一个数组包含成绩信息。通过将学生数组转换为 Map 对象，并利用 Nullish coalescing assignment 运算符，可以将时间复杂度从 O(n*m) 降低到 O(n + m)，显著提升处理性能。

在处理大量数据时，对两个数组进行嵌套循环操作可能会导致性能瓶颈。以下介绍一种优化的方法，可以显著提高效率。

优化方案：利用 Map 数据结构和 Nullish Coalescing Assignment

该方案的核心思想是将其中一个数组（通常是较小的数组，例如学生信息数组）转换为 Map 数据结构，以实现 O(1) 时间复杂度的查找。然后，迭代另一个数组（例如成绩信息数组），并使用 Map 对象快速查找对应的学生信息，并合并数据。此外，利用 Nullish coalescing assignment 运算符（??=）可以避免覆盖已存在的非空值。

步骤详解

将学生数组转换为 Map： 首先，将包含学生信息的数组转换为 Map 对象。Map 的键是学生的 id，值是对应的学生对象。
```
const studentsMap = new Map(students.map(student => [student.id, { ...student }]));
```
登录后复制
这里使用 ...student 创建学生对象的浅拷贝，避免直接修改原始数据。
迭代成绩数组并合并数据： 接下来，迭代包含成绩信息的数组。对于每个成绩记录，使用 id 在 studentsMap 中查找对应的学生对象。如果找到，则将成绩信息合并到学生对象中。

天工大模型
中国首个对标ChatGPT的双千亿级大语言模型

115

查看详情
```
marks.forEach(mark => {
    const student = studentsMap.get(mark.id);
    if (student) {
        student.marks ??= mark.marks;
        student.grade ??= mark.grade;
    }
});
```
登录后复制
这里使用了 Nullish coalescing assignment 运算符 (??=)。student.marks ??= mark.marks 的含义是：如果 student.marks 的值为 null 或 undefined，则将 mark.marks 的值赋给 student.marks；否则，student.marks 的值保持不变。student.grade ??= mark.grade 同理。
将 Map 转换回数组（可选）： 如果需要将结果转换回数组形式，可以使用以下代码：
```
const result = Array.from(studentsMap.values());
```
登录后复制

完整代码示例

const marks = [
    { "id": 1, "marks": null, "grade": "A" },
    { "id": 1, "marks": 90, "grade": null },
    { "id": 1, "marks": 90, "grade": "A" },
    { "id": 2, "marks": 65, "grade": "B" }
];
const students = [
    { "id": 1, "name": "john" },
    { "id": 2, "name": "anna" }
];

const studentsMap = new Map(students.map(student => [student.id, { ...student }]));

marks.forEach(mark => {
    const student = studentsMap.get(mark.id);
    if (student) {
        student.marks ??= mark.marks;
        student.grade ??= mark.grade;
    }
});

const result = Array.from(studentsMap.values());

console.log(result);

登录后复制