等待循环结束

Question

我有一个箭头函数，它获取两个数组作为参数，然后在某些条件下我将项目从第二个数组推送到第一个数组

问题是我有大量数据我应该推送和res.send不能等待循环结束并向我发送关于内存JavaScript heap out of memory错误

我如何在循环结束时等待并让循环更快地工作？ 我只是尝试使用 async/await，promiseAll，for await

 let mergeById = async(arr1, arr2) => { arr1.map(async(item) => { item.properties = []; await arr2.map(async(prop) => { if (item.item_id == prop.item_id) { await item.properties.push(prop); } }) }) return arr1 } async someFunction(req, res) { arr1 = dataItems(); //6000 items arr2 = dataProps(); //60000 items let result = await mergeById(arr1, arr2); res.json({ data: result }) }

Answer 1

您在地图中有地图，因此对于 array1 中的每个项目，它将遍历整个阵列 2。您遇到了O(n^2)复杂性，如您所见 - 即使有 66 000 个项目（这对于计算机来说并不是那么多它自己的），你会遇到巨大的影响。 因为您必须进行 6 000 * 60 000 = 360,000,000 次迭代

有一个解决方案。 您必须进行一些预处理 - 为 array2 创建new Map() ，遍历所有项目并将item_id保存为值为true的键。 类似array2Map.set(prop.item_id, prop)

然后改变你的周期来检查你的地图

arr1.map(async(item) => {
    item.properties = [];
    const prop = array2Map.get(item.item_id);
    if (prop) {
        item.properties.push(prop)
    }

现在你有O(n * log n)复杂度（由于哈希图的伪线性复杂性，它几乎是O(n) ，但那是不同的故事，现在不那么重要了）。 这对您的用例来说已经足够了。

---

使用await和async还存在另一个问题。 只需从您提供的所有代码中删除所有这些用法。 它没有做任何有用的事情，但实际上破坏了一些事情。

无论您是否将async函数作为参数， .map函数都会同步运行。 它只会创建一系列承诺。 除非您确切地知道自己在做什么，否则我的建议是，对于数组函数（map、forEach、reduce 等），永远不要使用异步函数作为参数——因为它通常不会像您期望的那样工作。