Java实现n级树对象的封装

项目开发中经常会遇到多叉树的展示，最为常见的便是组织机构图以及省市县结构图，
通常做法是接收服务器端返回来的JSON格式的数据，动态生成树形菜单节点。
动态生成树有两种思路：

1. 异步加载节点，适用于节点数量很多的结构，通过zTree等插件封装的方法，传入指定的节点ID查询出当前节点下的子节点信息。
2. 一次性生成全部树节点，适用于小数据量的结构。

今天的笔记记录的是第二种思路的实现方式，共两种

第一种为最常规的做法，将节点以节点编号为Key存入散列表，随后遍历散列表通过Key值与节点的parentId对应关系再构造出多叉树：

public class InfiniteLevelTreeUtil {
    public static List<Node> getInfiniteLevelTree() {
        // 读取层次数据结果集列表
        List<Node> dataList = dao.getNodes();
        // 将Node存入散列表
        Map<String, Node> nodeMap = dataList.stream().collect(Collectors.toMap(Node::getId, node -> node));
        // 根节点
        List<Node> root = new ArrayList<>();
        // 构造无序的多叉树
        for(Map.Entry<String, Node> entry: nodeMap.entrySet()) {
            Node node = entry.getValue();
            if (node.getParentId().equals("-1")) {
                root.add(node);
            } else {
                nodeMap.get(node.getParentId()).addChild(node);
            }
        }
        return root;
    }
}
// 节点Bean
public class Node {
    private String id;
    private String name;
    private String parentId;
    private int order;
    private Children children = new Children();
    // ...get set 方法，构造方法

    // 兄弟节点排序
    public void sortChildren() {
        if (children != null && children.getSize() != 0) {