如何解决比较三个非常大的数组并创建一个新对象
好的,所以我在 node.js 中有三个数组,每个数组大约有 65k 个对象。它们都共享一个 ID - PARCELID、SBL 和 SBL20 是相同的。我想将来自不同数组的对象组合成一个对象,然后将其推送到最终数组中。无论出于何种原因,我得到的输出包含 130k+ 个对象。这也非常低效,所以如果有更好的方法来做到这一点,我全神贯注 - 我试图使用 map() 虽然我只能比较两个数组,而不是三个。我还有第四个我想加入。
var final = new Array();
count=0
TaxParcels.forEach((TaxParcel) => {
TaxBills.forEach((TaxBill) => {
if (TaxParcel.PARCELID == TaxBill.SBL20) {
CodeEnforcements.forEach((CodeEnforcement) => {
if (TaxParcel.PARCELID == CodeEnforcement.SBL) {
parcel = {
ID: TaxParcel.PARCELID,DETAILS: {
TaxParcel: TaxParcel,TaxBill: TaxBill,CodeEnforcement: CodeEnforcement,},};
final.push(parcel);
count++
}
});
}
});
});
console.log(final);
console.log(count)
解决方法
您可以通过首先创建一个 Map 来获得性能提升,该 Map 由键键控,并带有与每个键相关的空对象。然后将对象注入到这些对象中,并过滤结果以仅包含具有所有 3 个键的对象:
// sample data
let TaxParcels = [{ PARCELID: 3 },{ PARCELID: 9 },{ PARCELID: 7 }];
let TaxBills = [{ SBL20: 9 },{ SBL20: 1 },{ SBL20: 3 }];
let CodeEnforcements = [{ SBL: 3 },{ SBL: 9 },{ SBL: 1 }];
// Solution
let map = new Map([...TaxParcels,...TaxBills,...CodeEnforcements].map(o =>
[o.PARCELID??o.SBL20??o.SBL,{}])
);
for (let o of TaxParcels) map.get(o.PARCELID).TaxParcel = o;
for (let o of TaxBills) map.get(o.SBL20).TaxBill = o;
for (let o of CodeEnforcements) map.get(o.SBL).CodeEnforcement = o;
let result = [...map.values()].filter(o => Object.keys(o).length === 3);
console.log(result);
console.log(result.length);
最简单(也可能不是最重要的)方法是在此处避免 forEach
:即使在找到元素之后,它也会毫无意义地迭代整个数组。没有办法打破 forEach
。它可以用 for-of
或 break
数组方法替换为 find
循环。这也将消除重复。最后一种方式示例:
const TaxParcels = [{ PARCELID: 1},{ PARCELID: 2},{ PARCELID: 3}];
const TaxBills = [{ SBL20: 1},{ SBL20: 2},{ SBL20: 3}];
const CodeEnforcements = [{ SBL: 1},{ SBL: 2},{ SBL: 3}];
const final = [];
let count=0;
for (const TaxParcel of TaxParcels) {
const ID = TaxParcel.PARCELID;
const TaxBill = TaxBills.find(({ SBL20 }) => SBL20 === ID);
const CodeEnforcement = CodeEnforcements.find(({ SBL }) => SBL === ID);
if (TaxBill && CodeEnforcement) {
count++;
final.push({ ID,DETAILS: { TaxParcel,TaxBill,CodeEnforcement } });
}
}
console.log(count);
console.log(JSON.stringify(final,null,' '));
但也许最重要的改进是使用更合适的 id-keyed 结构,就像这里的其他答案一样。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。