java实现构造无限层级树形结构

起步

实现一个树形结构，新建一个Tree类,主要包含节点id，父节点 默认0为根节点parentId
节点的名称name，是否存在子节点hasChild

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56

public class Tree{ /** * 节点id */ private String id; /** * 父节点 默认0为根节点 */ private String parentId; /** * 节点名称 */ private String name; /** * 是否有子节点 */ private boolean hasChild; public String getId() { return id; } public void setId(String id) { this.id = id; } public String getParentId() { return parentId; } public void setParentId(String parentId) { this.parentId = parentId; } public String getName() { return name; } public void setName(String name) { this.name = name; } public boolean isHasChild() { return hasChild; } public void setHasChild(boolean hasChild) { this.hasChild = hasChild; } public Tree(String id, String parentId, String name) { this.id = id; this.parentId = parentId; this.name = name; } }

新建一个构造树形结构的工具类

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

import java.util.ArrayList; import java.util.LinkedHashMap; import java.util.List; import java.util.Map; public class TreeUtil { public static Map mapArray = new LinkedHashMap(); public List tree; public List