javascript - 有效地比较两个大型对象数组并找出差异

Question

我有两个大型对象数组，例如：

const array1 = [
    {
        userId: 83232932,
        name: 'Tom',
        profile_pic: 'http://..',
        age: 24,
        gender: 'F'
    },
    {
        userId: 2413535,
        name: 'Sam',
        profile_pic: 'http://..',
        age: 31,
        gender: 'M'
    }
]

和另一个几乎相等的数组。

这两个数组也可以有数千个对象，例如 20k。

我必须比较它们并找到第一个数组中但不在第二个数组中的对象

现在我在做：

const missing = array1.filter(function(item1) {
    return !array2.some(function(item2) {
        return item1.userId === item2.userId;
    });
});

这可行，但它会阻止我的应用程序的用户界面几秒钟。

有没有更好的方法来过滤数组，或者我应该查看如何以及何时进行这种比较？

标签： javascriptarraysecmascript-6

Answer 1

您可以采取Set并检查是否过滤了第一个数组。

const
    ids = new Set(array2.map(({ id }) => id)),
    missing = array1.filter(({ id }) => !ids.has(id));