本文旨在提供一种高效的方法，用于迭代和合并两个大型 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 创建学生对象的浅拷贝，避免直接修改原始数据。
Galileo TypeScript sdk下载完整的Galileo AI平台 TypeScript/JS SDK 参考，用于评估、观察和保护 GenAI 应用。适用于构建 Node.js 或 TypeScript 项目。
-
迭代成绩数组并合并数据： 接下来，迭代包含成绩信息的数组。对于每个成绩记录，使用 id 在 studentsMap 中查找对应的学生对象。如果找到，则将成绩信息合并到学生对象中。
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);复杂度分析
- Map 创建： O(n)，其中 n 是学生数组的长度。
- 迭代成绩数组： O(m)，其中 m 是成绩数组的长度。
- Map 查找： O(1) (平均情况下)。
- 整体复杂度： O(n) + O(m) = O(n + m)。
相比于原始的 O(n*m) 复杂度，这种方法在大数据集下性能提升非常显著。
注意事项
- 如果 id 在学生数组中不存在，则对应的成绩信息将被忽略。
- 确保 id 的数据类型一致，以便 Map 对象能够正确查找。
- 如果需要处理更复杂的数据合并逻辑，可以根据实际情况修改合并数据的代码。
总结
通过将学生数组转换为 Map 对象，并利用 Nullish coalescing assignment 运算符，可以高效地合并两个大型 Typescript 对象数组，显著提高处理性能。这种方法尤其适用于需要频繁查找和合并数据的场景。记住，选择合适的数据结构和算法是优化性能的关键。
