将数据库树形记录转为java 树形数据结构

最新推荐文章于 2023-10-05 18:30:00 发布

最新推荐文章于 2023-10-05 18:30:00 发布 · 392 阅读

文章标签：

#数据库 #数据结构与算法 #java

JAVA 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种将列表数据转换为树形结构的算法实现。该算法通过遍历列表找到根节点并递归构建子节点的方式，实现了从简单列表到复杂树结构的数据转换。适用于多种需要展示层级关系的应用场景。

    /**
	 * 转换为Tree结构
	 * @param treedata
	 * @return
	 */
	public static Tree toTreeList(List<Tree> treedata){
		Tree root = null;
		for(Tree node:treedata){
			String parentid = node.getParentid();
			if(parentid.equals("0"))
				root = node;
		    Tree parent = getTarget(treedata,parentid); 
		    if(parent != null){
		    	List<Tree> children = parent.getChildren();
		    	if(children == null){
		    		children = new ArrayList<Tree>();
		    		parent.setChildren(children);
		    	}
		        children.add(node);
		    }
		}
		return root;
	}
	/**
	 * 获得指定节点
	 * @param treedata
	 * @param id
	 * @return
	 */
	private static Tree getTarget(List<Tree> treedata,String id){
		for(Tree node:treedata){
			String _id = node.getId();
			if(_id.equals(id))
				return node;
		}
		return null;
	}