使用Lodash或vanilla JS根據對象鍵過濾數組的最有效方法是什麼？

Question

我有對象的兩個數組：

array1 = [ 
    {id:1, name: 'one'}, 
    {id:4, name: 'four'} 
] 

array2 = [ 
    {id:1, name: 'one'}, 
    {id:2, name: 'two'}, 
    {id:3, name: 'three'}, 
    {id:5, name: 'five'}, 
    {id:6, name: 'six'}, 
    {id:7, name: 'seven'} 
] 

我想從array1誰的id不在array2存在刪除任何對象。

所以我期待的結果將是：

array1 = [ 
    {id:1, name:'one'} 
] 

Answer 1

使用lodash的_.intersectionBy()：

var array1 = [ 
 
    {id:1, name: 'one'}, 
 
    {id:4, name: 'four'} 
 
]; 
 

 
array2 = [ 
 
    {id:1, name: 'one'}, 
 
    {id:2, name: 'two'}, 
 
    {id:3, name: 'three'}, 
 
    {id:5, name: 'five'}, 
 
    {id:6, name: 'six'}, 
 
    {id:7, name: 'seven'} 
 
]; 
 

 
var result = _.intersectionBy(array1, array2, 'id'); 
 

 
console.log(result);

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.4/lodash.min.js"></script>

Answer 2

的快速性和可讀性的辦法是：

var referenceKeys = array2.map(function(entity) { return entity.id; }); 

var result = array1.filter(function(entity) { 
    return referenceKeys.indexOf(entity.id) !== -1; 
}); 

但不能保證它在所有維度的最快的。 （重複次數，數組1的長度，數組2的長度）。

Answer 3

您可以使用標準方法，通過使用哈希表，該哈希表對兩個數組都使用一次迭代。

var array1 = [{ id: 1, name: 'one' }, { id: 4, name: 'four' }], 
 
    array2 = [{ id: 1, name: 'one' }, { id: 2, name: 'two' }, { id: 3, name: 'three' }, { id: 5, name: 'five' }, { id: 6, name: 'six' }, { id: 7, name: 'seven' }], 
 
    hash = Object.create(null), 
 
    result; 
 

 
array2.forEach(function (o) { 
 
    hash[o.id] = true; 
 
}); 
 

 
result = array1.filter(function (o) { 
 
    return hash[o.id]; 
 
}); 
 

 
console.log(result);

Answer 4

您可以使用此一Set：

const seenIds = array2.reduce((set, o) => set.add(o.id), new Set()); 
const result = array1.filter(o => seenIds.has(o.id));