javascript - 对每个性能问题进行数组比较

Question

我有两个包含对象数组的数组，如下所示，一个数组将包含超过 10k 条记录，其他数组将包含低于 100 条记录

let bigArray = [{id:1, name:"Raj", level:0}, {id:2, name:"sushama", level:2}, {id:3, name:"Sushant", level:0}, {id:4, name:"Bhaskar", level:2},....upto 30k records] 

let smallArray = [{id:2, name:"sushama"}, {id:3, name:"Sushant"}....upto 100 records] 

我想找到来自smallArray的对象所在的bigArray索引中的位置，并将其添加到另一个数组，比如我在下面尝试过的indexArray

let indexArray = []; 
bigArray.forEach((element, i) => {
  smallArray.forEach(ele => {
    if (element.name == ele.name && element.id == ele.id) {
      indexArray.push(i); return;
    } 
  }); 
}); 

但这需要时间。最快的方法是什么？

Answer 1

您可以通过将 bigArray 简化为索引对象，将 O(N^2) 方法转变为 O(N) 方法由 name 和 id 组成的键。使用两者中都不包含的字符连接 name 和 id，例如 _:

const indexArray = [];
const bigArrayIndiciesByNameAndId = bigArray.reduce((a, { name, id }, i) => {
  a[name + '_' + id] = i;
  return a;
}, {});

smallArray.forEach(ele => {
  const keyToFind = ele.name + '_' + ele.id;
  const foundIndex = bigArrayIndiciesByNameAndId[keyToFind];
  if (foundIndex) {
    indexArray.push(foundIndex);
  }
});