后端返回树结构

出参结构

java 复制代码
@Getter
@Setter
public class TreeResponse implements Serializable {
    // 主键
    private Long id;
    // 父级节点
    private Long parentId;
    // 层级
    private Byte layer;
    // 编码
    private String docCode;
    // 名称
    private String docName;
    // 子节点
    private List<TreeResponse> childNode;
}

方案一:生撸

java 复制代码
public Result<List<TreeResponse>> listTreeData(String code) {
    // 查询全量数据
    List<TreeResponse> tempTreeResponse = new ArrayList<>();
    // 树节点转换
    return Result.success(convertTreeStructure(tempTreeResponse));
}

/**
 * 树形转换
 *
 * @param tempTreeResponse 档案信息
 * @return 档案信息-树
 */
private List<TreeResponse> convertTreeStructure(List<TreeResponse> tempTreeResponse) {
    // 获取第一层级
	List<TreeResponse> treeResponse = tempTreeResponse.stream()
			.filter(value -> Objects.isNull(value.getParentId()))
			.collect(Collectors.toList());
    // 获取非第一层级数据,并以父级ID进行分组
	Map<Long, List<TreeResponse>> notFirstLayerData = tempTreeResponse.stream()
			.filter(value -> Objects.nonNull(value.getParentId()))
			.collect(Collectors.groupingBy(TreeResponse::getParentId));
	treeResponse.forEach(data -> setChildData(data, notFirstLayerData));
	return treeResponse;
}

/**
 * 设置子节点
 *
 * @param parentInfo        父节点信息
 * @param notFirstLayerData 非首节点信息
 */
private void setChildData(TreeResponse parentInfo, Map<Long, List<TreeResponse>> notFirstLayerData) {
	List<TreeResponse> childData = notFirstLayerData.get(parentInfo.getId());
	if (CollectionUtils.isNotEmpty(childData)) {
		parentInfo.setChildNode(childData);
		childData.forEach(data -> setChildData(data, notFirstLayerData));
	}
}

方案二:Hutool

java 复制代码
//配置
TreeNodeConfig treeNodeConfig = new TreeNodeConfig();
// 自定义属性名 都要默认值的
treeNodeConfig.setWeightKey("order");
treeNodeConfig.setIdKey("rid");
// 最大递归深度
treeNodeConfig.setDeep(3);

//转换器 (含义:找出父节点为字符串零的所有子节点, 并递归查找对应的子节点, 深度最多为 3)
List<Tree<String>> treeNodes = TreeUtil.<TreeNode, String>build(nodeList, "0", treeNodeConfig,
		(treeNode, tree) -> {
			tree.setId(treeNode.getId());
			tree.setParentId(treeNode.getParentId());
			tree.setWeight(treeNode.getWeight());
			tree.setName(treeNode.getName());
			// 扩展属性 ...
			tree.putExtra("extraField", 666);
			tree.putExtra("other", new Object());
		});
相关推荐
liuyao_xianhui4 小时前
优选算法_翻转链表_头插法_C++
开发语言·数据结构·c++·算法·leetcode·链表·动态规划
凌波粒5 小时前
LeetCode--19.删除链表的倒数第 N 个结点(链表)
java·算法·leetcode·链表
abant28 小时前
leetcode 148 排序链表 归并终极形态
算法·leetcode·链表
代码探秘者8 小时前
【算法篇】5.链表
java·数据结构·人工智能·python·算法·spring·链表
xiaoye-duck8 小时前
《算法题讲解指南:优选算法-链表》--53.重排链表,54.合并 K 个升序链表,55.K个一组翻转链表
c++·算法·链表
Lzh编程小栈9 小时前
【数据结构与算法】C语言实现双向链表 (Double Linked List) 全解析
c语言·开发语言·数据结构·链表
AlenTech9 小时前
142. 环形链表 II - 力扣(LeetCode)
数据结构·leetcode·链表
旺仔.2919 小时前
顺序容器:list双向链表 详解
数据结构·c++·链表·list
计算机安禾10 小时前
【数据结构与算法】第8篇:线性表(四):双向链表与循环链表
c语言·开发语言·数据结构·c++·算法·链表·visual studio
似水এ᭄往昔1 天前
【数据结构】--链表OJ
数据结构·算法·链表