递归查询单表菜单树形结构(多级树形结构)
2018-11-12 06:51:48来源:博客园 阅读 ()
/**
* 递归查询树形结构==================================================
*/
@PostMapping("/recursive")
@ResponseBody
public List<Map<String, Object>> findWorld() {
List<Map<String, Object>> allList = new ArrayList<>(); //接收所有的信息
List<Map<String, Object>> parentMapList = new ArrayList<>(); //接收获取的父节点
List<Map<String, Object>> retList = new ArrayList<>(); //接收获取的父节点
try {
allList = myTestService.findWorld(); //获取所有的信息
for (int i = 0; i < allList.size(); i++) { //循环所有信息找出所有的根节点(p_id=-1)
if ("-1".equals(allList.get(i).get("p_id").toString())) {
parentMapList.add(allList.get(i)); //将找出来的根节点重新存到一个List<Map>集合中
allList.remove(i); //从所有的数据中移除根节点
i--; //每移除一个根节点就将所有数据的个数减一
}
}
retList = recursive(allList,parentMapList); //调用此方法寻找子节点
} catch (Exception e) {
e.printStackTrace();
}
return retList;
}
/**
* @param parentMapList 所有父节点
* @param allList 所有数据
* @return
*/
public List<Map<String, Object>> recursive(List<Map<String, Object>> allList,List<Map<String,Object>> parentMapList) {
//循环根节点
for(int j = 0;j<parentMapList.size();j++){
List<Map<String, Object>> tempList = new ArrayList<>(); //用来存取子节点
//循环全部节点,判断节点中P_id是否与根节点中的id相同
for(int k = 0;k<allList.size();k++){
if(allList.get(k).get("p_id").toString().equals(parentMapList.get(j).get("id").toString())){
tempList.add(allList.get(k));
}
}
if(tempList.size()>0){
parentMapList.get(j).put("children",tempList);
recursive(allList,tempList); //此次循环又将tempList作为parentMapList(父节点去找其他的子节点),直到没有子节点在执行j+1
}
}
return parentMapList;
}
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- java实现分页查询 2020-06-05
- mybatis模糊查询sql 2020-05-20
- 用一张表来存储数据状态,并且可以进行多状态精确查询;使用 2020-04-30
- 原创 记录一次线上Mysql慢查询问题排查过程 2020-03-27
- 图解汉诺塔问题( Java 递归实现) 2020-03-23
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash