java递归获取父节点下的所有子节点

沐风Cc

于 2019-08-14 17:30:51 发布

阅读量2k

点赞数

分类专栏：技术栈文章标签： java递归实践

本文链接：https://blog.youkuaiyun.com/mufeng633/article/details/99589211

版权

技术栈专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种通过递归算法获取所有子节点的方法，该方法适用于处理具有层级结构的数据，如文件系统或组织结构。文章详细解释了如何从一个父节点开始，遍历并收集所有子节点，形成一个子节点列表。

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

//存放子节点
	List<Map<String,Object>> cList = new ArrayList<Map<String, Object>>();
	/**
	 * @Description 递归父节点，获取所有子节点
	 * @param:
	 * @param aList 需要递归的数据
	 * @param id  父节点ID
	 * @return List<Map<String,Object>>
	 * @author Cc
	 * @date 2019/8/14 17:12
	 */
	public List<Map<String,Object>> bl(List<Map<String,Object>> aList,String id){
		for (int i = 0; i < aList.size(); i++) {
			Map<String,Object> aMap = new HashMap();
			if (aList.get(i).get("PARENTID").toString().equals(id)) {
				aMap.put("id",aList.get(i).get("ID").toString());
				aMap.put("parentId",aList.get(i).get("PARENTID").toString());
				aMap.put("name",aList.get(i).get("NAME").toString());
				cList.add(aMap);
				//这个ID 不是父节点ID，而是数据的ID
				this.bl(aList,aList.get(i).get("ID").toString());
			}
		}
		return cList;
	}