JS获取两个数组对象中相同元素

数据源：

let arr1 = [{id: 1, name: '1'}, {id: 2, name: '2'}, {id: 3, name: '3'}]
let arr2 = [{id: 1, name: '1'}, {id: 2, name: '2'}]
let result = []

方法一：

// 双重for循环，时间复杂度：n*n
for(let i = 0; i < arr1.length; i++) {
    let tempArr1 = arr1[i]
    for(let j = 0; j < arr2.length; j++) {
      let tempArr2 = arr2[j]
     if(tempArr2.id === tempArr1.id){
        result.push(tempArr2)
         break;
      }
    }
 }

方法二：

// 时间复杂度：n+n*n
let hasIdArr = [];
arr2.forEach(({id}) => hasIdArr.push(id));
arr1.forEach((item) => {
	hasIdArr.includes(item.id) && (result.push(item))
})

方法三：

// 时间复杂度：2n
let arr2Map = {};
arr2.forEach((item) => arr2Map[item.id] = item) 
arr1.forEach((item) => {
arr2Map[item.id] && (result.push(item))
})