树的笔记()

树结构是应用非常广泛的结构，甚至可以说无处不在。
电脑里的文件夹是不是树结构，省市区县镇乡村是不是树结构，菜单是不是树结构，军队是不是树结构，职位是不是树结构。。。太多了，数都数不过来。

但是从数据库或代码的层面实现，里面的东西就太多了。

菜单数据库设计

菜单结构主要的就是id,pid,type(菜单类型)。
关键就在怎么拾掇这堆id,pid上。

什么结构便于使用

正常来说，查出的结构一定是个map，完美的展现层级结构。
但是发现没有，map结构虽然全面，但是如果我想要查询某个按钮?
是不是不好查，估计要解map了，太费劲。

易于展现的结构，不一定易于查询。所以这里换个思路，还是map结构，但是以末级节点作为key，上级节点的集合以数组的形式顺序存放。
如：

{
	"crm": {
	    "8888": [
	        100,
	        130,
	        139
	    ],
	    "9999": [
	        100,
	        130,
	        914
	    ]
	  }
}

这样用起来就非常方便了。

获取树的方法

方法太多了，百度上代码一堆。

递归调用获取树

实测可用，没看懂这段代码什么意思。 递归不好把控执行流程。
后来加了日志大概明白了，先循环，匹配到id从list中删除，剩余list中以当前id作为pid继续递归。递归完毕后，resultList再统一添加。

public static List<Resource> getTree(List<Resource> resources, Long id) {
    if (StrUtils.isEmptyList(resources)) {
        return null;
    }
    List<Resource> list = new ArrayList<>();
    List<Resource> listContinue = new ArrayList<>(resources);
    for (Resource item : resources) {
        if (item.getPid().equals(id)) {
            listContinue.remove(item);
            item.setChildren(getTree(listContinue, item.getId()));
            list.add(item);
        }
    }
    if (CollectionUtils.isEmpty(list)) {
        return null;
    }else{
        return list;
    }
}