遍历数组对象组成属性结构方法

treeData (arr) {
const treeData = []
const arrClone = JSON.parse(JSON.stringify(arr))
const mapInfo = arrClone.reduce((obj, item) => {
item.children = []
obj[item.id] = item
return obj
}, {})
arrClone.forEach(item => {
const parent = mapInfo[item.BelongUp]
parent ? parent.children.push(item) : treeData.push(item)
})
return treeData
},
BelongUp为子节点的一个字段,用来和父级中的id匹配

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
如果我们有一个父级数组对象和一个子级数组对象,同样可以使用类似的方法将它们组成父子级结构。我们可以先将父级数组对象和子级数组对象中的每个元素都放入 Map 中,并将它们的 id 作为 Map 的键,然后使用一个循环遍历子级数组对象,每次取出一个子级元素对象,找到它在 Map 中对应的父级元素对象,并将该子级元素对象添加到父级元素对象的子节点列表中。 以下是一个简单的 Java 代码实现: ``` public static List<TreeNode> buildTree(List<Parent> parents, List<Child> children) { Map<Integer, TreeNode> map = new HashMap<>(); // 将父级数组对象和子级数组对象中的每个元素都放入 Map 中 for (Parent parent : parents) { map.put(parent.getId(), new TreeNode(parent.getId(), parent.getName())); } for (Child child : children) { map.put(child.getId(), new TreeNode(child.getId(), child.getName())); } // 遍历子级数组对象,将子级元素对象添加到对应的父级元素对象的子节点列表中 for (Child child : children) { int parentId = child.getParentId(); TreeNode parentNode = map.get(parentId); TreeNode childNode = map.get(child.getId()); parentNode.addChild(childNode); } // 找到根节点 List<TreeNode> roots = new ArrayList<>(); for (TreeNode node : map.values()) { if (node.getParent() == null) { roots.add(node); } } return roots; } ``` 其中,Parent 和 Child 是父级数组对象和子级数组对象的类,包含 id 和 name 两个属性。 ``` public class Parent { private int id; private String name; public Parent(int id, String name) { this.id = id; this.name = name; } public int getId() { return id; } public void setId(int id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } } public class Child { private int id; private String name; private int parentId; public Child(int id, String name, int parentId) { this.id = id; this.name = name; this.parentId = parentId; } public int getId() { return id; } public void setId(int id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getParentId() { return parentId; } public void setParentId(int parentId) { this.parentId = parentId; } } ``` 这个函数的输入是一个父级数组对象和一个子级数组对象,输出是一个结构,每个节点包含一个 id、name 和它的子节点列表。如果一个节点没有父节点,它就是根节点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值