有效地比較兩個大的對象數組並找出差異

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