开发笔记---list集合递归的方式组装树形结构

最新推荐文章于 2024-07-09 10:03:01 发布

驴小蹄

最新推荐文章于 2024-07-09 10:03:01 发布

阅读量202

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/lch23333/article/details/119604693

版权

java 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

这篇博客探讨了在数据量较大时使用递归方法构建树形结构的弊端，指出这种方法可能导致性能问题。`buildByRecursive`方法通过遍历数据，寻找父节点为空的元素作为根节点，并通过`findChildren`递归查找子节点。然而，当数据量过大时，递归可能导致堆栈溢出。博客建议在处理大量数据时考虑其他更高效的算法，如使用迭代或预处理数据来优化树的构建过程。

摘要由CSDN通过智能技术生成

数据量太大时建议不要使用此方法

/**
	 * 使用递归方法建树
	 * @param
	 * @return
	 */
	public static List<AreaInfo> buildByRecursive(List<AreaInfo> testEntities) {
		List<AreaInfo> trees = new ArrayList<>();
		for (AreaInfo testEntity : testEntities) {
			if ("".equals(testEntity.getParentId()) || testEntity.getParentId() == null ) {
				trees.add(findChildren(testEntity,testEntities));
			}
		}
		return trees;
	}

	/**
	 * 递归查找子节点
	 * @param
	 * @return
	 */
	public static AreaInfo findChildren(AreaInfo testEntity,List<AreaInfo> testEntitys) {
		for (AreaInfo projectBasicInfoDTO2 : testEntitys) {
			if(testEntity.getId().equals(projectBasicInfoDTO2.getParentId())) {
				if(testEntity.getChildren() == null) {
					testEntity.setChildren(new ArrayList<>());
				}
				//是否还有子节点，如果有的话继续往下遍历，如果没有则直接返回
				testEntity.getChildren().add(findChildren(projectBasicInfoDTO2,testEntitys));
			}
		}
		return testEntity;
	}

实体类：

public class AreaInfo {

	private Integer id;
	
	private String name;
	
	private Integer parentId;

	private List<AreaInfo> children;