比递归性能更好的组装树形结构

一般我们的树形结果中实体类的大体结果如下

@Builder
public static  class Node{
    private Long id;
    private String name;
    private Long parentId;
    private List<Node> children = new ArrayList<>();
    public void addChild(Node node){
        this.children.add(node);
    }
}

我们一般从数据库中查询一个List<Node> 出来，然后再递归，本处我们不采用递归，直接上代码

public class TreeTest {
    private final Map<Long,Node> map = new HashMap<>();
    private final List<Node> rootList = new ArrayList<>();
    public TreeTest(List<Node> list){
        for(Node node :list) {
            map.put(node.id, node);
        }
        for(Node node : map.values()) {
            if (node.parentId == null) {
                rootList.add(node);
            } else {
                Node parent = map.get(node.parentId);
                if (node == null) {
                    rootList.add(node);
                } else {
                    parent.addChild(node);
                }
            }
        }
    }

最后测试

public static void main(String[] args) {
    List<Node> list = new ArrayList<>();
    list.add(Node.builder().id(1L).name("根").parentId(null).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(2L).name("第二级01").parentId(1L).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(3L).name("第二级02").parentId(1L).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(4L).name("第三级01").parentId(2L).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(5L).name("第三级02").parentId(2L).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(6L).name("第三级03").parentId(2L).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(7L).name("第三级04").parentId(3L).children(Lists.newArrayList()).build());
    list.add(Node.builder().id(8L).name("第四级05").parentId(6L).children(Lists.newArrayList()).build());

    TreeTest treeTest = new TreeTest(list);
    Gson gson = new Gson();
    System.out.println( gson.toJson(treeTest.rootList));
}

测试打印结果为，结果截图不全

 

 

 

综合分析：一般递归：如200条数据，采用递归循环，遍历次数是200*200=40000

采用如上方式，两百条数据循环次数为：200+200 = 400

性能显而易见，具体这种方式的技术名称，不care