Angular与RxJS中优化对象数组字段匹配更新性能方案咨询

算力阿峰

2026-8-10

优化方案：用哈希表降低时间复杂度

嵌套循环的时间复杂度是O(n*m)，当两个数组各有1000条数据时会产生100万次迭代，性能拉胯。改用哈希表（Map）预存映射关系，可以把时间复杂度降到O(n+m)，大幅提升性能。

具体实现步骤：

先把第二个数组转换成Map，键为匹配字段（比如示例中的newId），值为要更新的目标字段（比如示例中的firstName）
遍历第一个数组，通过Map直接查找匹配项，完成字段更新

修改后的RxJS代码：

this.api
  .getFirstArray()
  .pipe(
    mergeMap((firstArray) =>
      this._secondApi.getSecondArray().pipe(
        map((secondArray) => {
          // 用Map存储secondArray的映射关系
          const updateMap = new Map<number, string>();
          for (const item2 of secondArray) {
            updateMap.set(item2.newId, item2.firstName);
          }

          // 遍历firstArray完成更新
          for (const item1 of firstArray) {
            const updatedName = updateMap.get(item1.id);
            if (updatedName) {
              item1.name = updatedName;
            }
          }

          return firstArray;
        }),
      ),
    ),
  )
  .subscribe((value) => {
    this.gridApi?.setRowData(value);
  });