两个for循环 与 for循环+map 匹配效率对比

转载:http://www.5180it.com/bbs/admin/1/104.html

 

 

在项目中,我们经常会使用到for循环去匹配对应的数量,例如在成绩表里,我们只保存了学生的id,我们需要根据学生id去匹配对应的学生信息,


这里我就不谈为什么不join关联表去查询(毕竟数量多了,关联查询也是很慢的,我本地就6万的学生信息,10多万的成绩,关联查询就100多秒了。。。)

 

我们看下面的例子

 

发现虽然加了break跳出第二层循环,但还是要耗时19秒,这就有点难接受了。


于是,我换了个思路,将学生信息放到map里面,然后循环根据学生id去map里面取,具体结果如下

 


通过两个结果的对比,我们还是发现第二种比第一种方法效率高很多的,具体什么原因,后续去学习一下,也希望大家指教

 

 

转载:http://www.5180it.com/bbs/admin/1/104.html

 

 

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
方法一:使用循环嵌套 可以使用两个嵌套的循环来比较两个数组中的每个对象是否相同。 示例代码: ```javascript const arr1 = [{id: 1, name: 'John'}, {id: 2, name: 'Jane'}, {id: 3, name: 'Mike'}]; const arr2 = [{id: 2, name: 'Jane'}, {id: 1, name: 'John'}, {id: 3, name: 'Mike'}]; for (let i = 0; i < arr1.length; i++) { for (let j = 0; j < arr2.length; j++) { if (arr1[i].id === arr2[j].id && arr1[i].name === arr2[j].name) { console.log(`Match found at ${i} in array 1 and ${j} in array 2.`); break; } } } ``` 方法二:使用Array.prototype.filter()和Array.prototype.some() 可以使用Array.prototype.filter()方法过滤出两个数组中相同的对象,然后使用Array.prototype.some()方法判断是否存在相同的对象。 示例代码: ```javascript const arr1 = [{id: 1, name: 'John'}, {id: 2, name: 'Jane'}, {id: 3, name: 'Mike'}]; const arr2 = [{id: 2, name: 'Jane'}, {id: 1, name: 'John'}, {id: 3, name: 'Mike'}]; const matched = arr1.filter(obj1 => arr2.some(obj2 => obj1.id === obj2.id && obj1.name === obj2.name)); console.log(matched); ``` 方法三:使用Array.prototype.reduce() 可以使用Array.prototype.reduce()方法将一个数组转化为一个对象,然后使用Object.keys()和Array.prototype.filter()方法比较两个对象的属性值是否相同。 示例代码: ```javascript const arr1 = [{id: 1, name: 'John'}, {id: 2, name: 'Jane'}, {id: 3, name: 'Mike'}]; const arr2 = [{id: 2, name: 'Jane'}, {id: 1, name: 'John'}, {id: 3, name: 'Mike'}]; const obj1 = arr1.reduce((acc, obj) => { acc[obj.id] = obj.name; return acc; }, {}); const obj2 = arr2.reduce((acc, obj) => { acc[obj.id] = obj.name; return acc; }, {}); const matched = Object.keys(obj1).filter(key => obj1[key] === obj2[key]).map(key => ({id: Number(key), name: obj1[key]})); console.log(matched); ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值