JS如何比对两个树形结构数组数据，实测，可直接使用

本文链接：https://blog.youkuaiyun.com/qq_27307951/article/details/120758159

本文介绍了一种处理前端项目中树形数据结构数组的高效比对方法，通过拉伸为一维数组简化操作，并演示了如何找出新旧数据的不同之处及删除不需要的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相信在平时的开发工作中，前端经常会遇到处理数组结构的数据，最近项目需要，发现如何比对两个树形结构数组数据是一个难点，人狠话不多，直接操代码，可直接使用

核心方法：

//拉伸树形结构数组数据为一维数组，方便比对
    function readNodes(nodes = [], arr = []) {
        for (let item of nodes) {
            arr.push(item);
            if (item.children && item.children.length) {
                readNodes(item.children, arr);
            }
        }
        return arr;
    }

得到两个树形数据，就可以开始对比了

//比对需要提交的树形数据和最开始的树形数据有什么不同，循环原始的树形数据，对比新树数据，没有找到的就是需要删除的数据
var newtree = shiptree;
var oldtree = JSON.parse(localStorage.getItem("oldtree"));
//把树形结构数组拉伸输出为一维数组
var n_newtree = readNodes(newtree);
var n_oldtree = readNodes(oldtree);

直接看结果

上面两个数组是没有拉伸的原始树形结构数组数据，下面的两个数组是已经拉伸成一维数组的数据，两个一维数组比对起来是不是方便许多

比对方法

//需要删除的id集合
var deleids = [];
n_oldtree.forEach(item => {
    const index = n_oldtree.findIndex((items) => {
        return item.id == items.id
    });
    if (index <0) {
       //console.log("未找到");
       deleids.push(item.id);
    }
})

findIndex查询数组中存在的索引位置，index=-1未查到