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;
    });
});

这可行，但它会阻塞我的应用程序的 UI 几秒钟。

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

Answer 1

你可以拿一个Set并检查过滤第一个数组。

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