Java tree递归

最新推荐文章于 2024-01-09 20:31:27 发布

我是全栈架构师

最新推荐文章于 2024-01-09 20:31:27 发布

阅读量398

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/mxj588love/article/details/51164149

版权

Java 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

public List<TreeNode> getMenu(long id){
	List<TreeNode> treeNodes = new ArrayList<TreeNode>();
	
	 List<SysMenu> list = sysMenuService.queryByParentId(id);
	 Iterator<SysMenu> iterator = list.iterator();
	 while(iterator.hasNext()){
		 SysMenu sysMenu = iterator.next();
		 TreeNode tn1 = new TreeNode();
		 tn1.setId(sysMenu.getId());
		 tn1.setText(sysMenu.getText());
		 tn1.setLeaf(tn1.getLeaf());
		 tn1.setUrl(sysMenu.getUrl());
		 TreeNode tn2 = getChildren(tn1);
		 treeNodes.add(tn2);
	 }
	return treeNodes;
}

public TreeNode getChildren(TreeNode node){
	List<TreeNode> treeNodes = new ArrayList<TreeNode>();
	TreeNode treeNode = new TreeNode();
	treeNode.setId(node.getId());
	treeNode.setIcon(node.getIcon());
	treeNode.setUrl(node.getUrl());
	treeNode.setText(node.getText());
	List<SysMenu> childList = sysMenuService.queryByParentId(node.getId());
	Iterator<SysMenu> iterator = childList.iterator();
	while (iterator.hasNext()) {
		SysMenu sysMenu = iterator.next();
		TreeNode tn1 = new TreeNode();
		tn1.setId(sysMenu.getId());
		tn1.setText(sysMenu.getText());
		tn1.setUrl(sysMenu.getUrl());
		tn1.setLeaf(tn1.getLeaf());
		TreeNode tn2 = getChildren(tn1);
		treeNodes.add(tn2);
	}
	treeNode.setChildren(treeNodes);
	return treeNode;
}