树结构是应用非常广泛的结构,甚至可以说无处不在。
电脑里的文件夹是不是树结构,省市区县镇乡村是不是树结构,菜单是不是树结构,军队是不是树结构,职位是不是树结构。。。太多了,数都数不过来。
但是从数据库或代码的层面实现,里面的东西就太多了。
菜单数据库设计
菜单结构主要的就是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;
}
}