多级菜单无限递归

本文深入探讨了一种用于处理层级数据结构的递归聚合算法,该算法能够有效地将具有层级关系的数据进行聚合处理,形成清晰的主从结构,便于后续的数据分析和展示。通过实例演示了如何使用递归算法来加载子级文章类型,并将其整合到父级类型中,形成树状数据结构。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public Map<String, Object> findAll(HttpServletRequest request) {
Map<String, Object> rs = new HashMap<String, Object>();

List<Map<String, Object>> articleTypeList = articleTypeDao.findAllMap();
List<Map<String, Object>> loadChildArticleType = this.loadChildArticleType(articleTypeList, 1);


return rs;
}

/**
* 递归聚合
*/
private List<Map<String, Object>> loadChildArticleType(List<Map<String, Object>> allList, int level) {
if (allList == null || allList.isEmpty() || level == 0) {
return allList;
}
List<Map<String, Object>> mainList = new ArrayList<>();
List<Map<String, Object>> childList = new ArrayList<>();
for (Map<String, Object> item : allList) {
if (toInteger(item.get("level")) == level) {
mainList.add(item);
} else if (toInteger(item.get("level")) == level + 1) {
childList.add(item);
}
}
allList.removeAll(mainList);
if (!childList.isEmpty()) {
childList = this.loadChildArticleType(allList, toInteger(childList.get(0).get("level")));
}
for (Map<String, Object> main : mainList) {
for (Map<String, Object> child : childList) {
if (child.get("upperId").equals(main.get("id"))) {
List<Map<String, Object>> typeList;
if (main.get("childTypeList") == null) {
typeList = new ArrayList<>();
} else {
typeList = (List<Map<String, Object>>) main.get("childTypeList");
}
typeList.add(child);
main.put("childTypeList", typeList);
}
}
}
return mainList;
}

 

实体字段

private Long id; 主键
private Long upperId; 上级id
private int level; 第几极

转载于:https://www.cnblogs.com/laixin09/p/10006038.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值