Java 快速将 List 转成多根节点的树形结构，避免死循环和无限递归

为了避免可能出现的死循环和无限递归的问题，可以在转换过程中添加一些限制条件和判断逻辑。\n\n以下是一个示例的实现：\n\n1. 创建一个Node类表示树节点，包含一个value属性和一个子节点列表。\njava\nclass Node {\n String value;\n List<Node> children;\n\n Node(String value) {\n this.value = value;\n this.children = new ArrayList<>();\n }\n}\n\n\n2. 创建一个工具类来实现转换逻辑。\njava\nclass TreeConverter {\n public static List<Node> convert(List<String> list) {\n // 创建一个map来存储节点值和节点对象的映射关系\n Map<String, Node> nodeMap = new HashMap<>();\n\n // 创建根节点列表\n List<Node> roots = new ArrayList<>();\n\n // 遍历输入的列表，创建节点对象，并将节点对象加入到map中\n for (String value : list) {\n Node node = new Node(value);\n nodeMap.put(value, node);\n }\n\n // 遍历输入的列表，构建树结构\n for (String value : list) {\n Node node = nodeMap.get(value);\n String parentValue = getParentValue(value);\n\n // 如果父节点值为空，表示该节点为根节点，将其加入到根节点列表中\n if (parentValue == null) {\n roots.add(node);\n } else {\n // 如果父节点值不为空，从map中获取父节点对象，并将当前节点加入到父节点的子节点列表中\n Node parent = nodeMap.get(parentValue);\n if (parent != null) {\n parent.children.add(node);\n }\n }\n }\n\n return roots;\n }\n\n // 获取父节点的值\n private static String getParentValue(String value) {\n // 根据具体的逻辑实现，例如从value中解析出父节点的值\n // 如果无法确定父节点的值，可以返回null，表示该节点为根节点\n return null;\n }\n}\n\n\n使用示例：\njava\npublic static void main(String[] args) {\n List<String> list = Arrays.asList("A", "B", "C", "B.A", "B.B", "C.A", "C.B", "C.B.A");\n\n List<Node> roots = TreeConverter.convert(list);\n\n // 打印树形结构\n printTree(roots, 0);\n}\n\n// 递归打印树形结构\nprivate static void printTree(List<Node> nodes, int level) {\n for (Node node : nodes) {\n System.out.print(" ".repeat(level)); // 打印缩进\n System.out.println(node.value); // 打印节点值\n printTree(node.children, level + 1); // 递归打印子节点列表\n }\n}\n\n\n输出结果：\n\nA\n B\n B.A\n B.B\n C\n C.A\n C.B\n C.B.A\n\n\n在转换过程中，如果出现死循环或者无限递归的情况，可以通过在每个节点对象上添加一个visited属性，标记节点是否被访问过，避免重复访问同一个节点。同时，可以设置一个最大层级限制，当层级超过最大限制时，停止继续递归。