javaScript比较数据多的数组

最新推荐文章于 2024-10-27 11:25:22 发布

Hutuanpei

最新推荐文章于 2024-10-27 11:25:22 发布

阅读量83

点赞数

分类专栏： Array 文章标签： javascript

本文链接：https://blog.csdn.net/Hutuanpei/article/details/130891440

版权

Array 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章介绍了如何通过使用JavaScript中的Map对象来优化两个大型数组的对比过程。作者提供了一个函数compare，它首先将较小数组的id映射到Map中，然后遍历较大数组，利用Map的快速查找特性，减少比较循环的次数，提高效率。

摘要由CSDN通过智能技术生成

假如也下两个数组进行比较。

var arr = [{ id: 1, name: 'zs', age: 19 }, { id: 2, name: 'zs', age: 19 }, { id: 3, name: 'zs', age: 19 }, { id: 4, name: 'zs', age: 19 }, { id: 5, name: 'zs', age: 19 }, { id: 6, name: 'zs', age: 19 }, { id: 7, name: 'zs', age: 19 }, { id: 8, name: 'zs', age: 19 }, { id: 9, name: 'zs', age: 19 }, { id: 10, name: 'zs', age: 19 }]

var arr22 = [{ id: 1, name: 'zs', age: 19 }, { id: 2, name: 'zs', age: 19 }, { id: 3, name: 'zs', age: 19 }, { id: 4, name: 'zs', age: 19 }, { id: 5, name: 'zs', age: 19 }, { id: 6, name: 'zs', age: 19 }, { id: 7, name: 'zs', age: 19 }, { id: 8, name: 'zs', age: 19 }, { id: 9, name: 'zs', age: 19 }, { id: 10, name: 'zs', age: 19 }, { id: 11, name: 'zs', age: 19 }, { id: 12, name: 'zs', age: 19 }, { id: 13, name: 'zs', age: 19 }, { id: 14, name: 'zs', age: 19 }, { id: 15, name: 'zs', age: 19 }, { id: 16, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }, { id: 1, name: 'zs', age: 19 }]

我的第一反应是，两个for循化，或者是map之类的。但是两个循化的次数就比较多了，可以进行优化。

function compare(arr1, arr2) {
        
    var map = new Map()
    //用map保存较小数组中id
    arr1.map((item) => map.set(item.id, 'yes'))
    
    //然后大的数据就只用循化一次了
    arr2.map((item) => {
        if (map.get(item.id)) {
            item.is = 'true'
        }
    })

    return arr2;
}