提高 forEach 迭代的性能

Question

我正在尝试针对较小的 (2K) 数组过滤较大的数组 (10K) 记录。

使用此代码大约需要 5 秒才能完成。

let inventory = []
allItems.forEach((item) => {
  localOrders.forEach((order) => {
    if (item.id === Number(order.itemId)) {
      inventory.push({
        item,
        order,
        type: 'local',
      })
    }
  })
  onlineOrders.forEach((order) => {
    if (item.id === Number(order.itemId)) {
      inventory.push({
        item,
        order,
        type: 'online',
      })
    }
  })
})

return inventory

我使用 forEach 而不是 filter（在 90 毫秒时要快得多）的原因是我在同一个 (10K) 数组中寻找两个不同的项目。即使我使用了过滤器，我仍然需要将主数组和辅助数组中的数据附加到包含它们所有数据的最终对象。

我最好的选择是什么来优化它，让它不会那么慢，但满足我对包含项目详细信息和订单详细信息的最终数组的要求？

Answer 1

假设您的三个列表具有这种结构：

const allItems = [{ id: 1 }, { id: 2 }, { id: 3 }, { id: 4 }, { id: 5 }, { id: 6 }, { id: 7 }, { id: 8 }, { id: 9 }];
const localOrders = [{ itemId: 3 }, { itemId: 7 }];
const onlineOrders = [{ itemId: 5 }, { itemId: 7 }];

第一个想法：通过localOrders 和onlineOrders 比通过allItems 便宜得多，这可能是一个更大的列表。此外，在您当前的代码中，您正在迭代最长列表中的每个对象，并且对于这些对象中的每一个，您正在迭代整个localOrders 和onlineOrders。因此，最好反其道而行之，从较短的列表开始。

对于每个本地订单，您想在allItems.find(item => item.id===localOrder.itemId)的大列表中找到对应的项目。与.forEach() 不同，.find() 在找到元素后立即停止遍历数组，这样可以为您节省很多周期。

所以你可以从这样的开始：

let inventory = localOrders.map(localOrder => ({
  item : allItems.find(item => item.id===localOrder.itemId),
  order : localOrder,
  type: 'local',
}))

这是本地订单，现在是在线订单：

inventory = inventory.concat(onlineOrders.map(onlineOrder => ({
  item : allItems.find(item => item.id===onlineOrder.itemId),
  order : onlineOrder,
  type: 'online',
})))

它可以工作，但它有点笨拙，因为你重复了几乎相同的代码两次。如果你有第三种类型的订单，你会重复同样的代码三四次等等。所以，一个更聪明的做事方式是将订单放在一个对象中，这样你就可以拥有尽可能多的类型随心所欲地订购，无需重复，如下所示：

const allItems = [{ id: 1 }, { id: 2 }, { id: 3 }, { id: 4 }, { id: 5 }, { id: 6 }, { id: 7 }, { id: 8 }, { id: 9 }];

const orders = {
  "local" : [{ itemId: 3 }, { itemId: 7 }],
  "online" : [{ itemId: 5 }, { itemId: 7 }],
  "delayed" : [{ itemId: 8 }]
}

let inventory = [];

Object.keys(orders).forEach( type => { // type=="local", type=="online"
  inventory = inventory.concat(orders[type].map(localOrder => ({
    item : allItems.find(item => item.id===localOrder.itemId),
    order : localOrder,
    type,
  })))
})

console.log(inventory);