java集合转树形结构

Java集合转树形结构是指将一个普通的集合数据转换成树形结构的数据形式。在Java中，可以使用递归算法来实现集合转树形结构的操作。下面是一个简单的示例代码：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class CollectionToTree {
    public static void main(String[] args) {
        List<Map<String, Object>> dataList = new ArrayList<>();
        Map<String, Object> data1 = new HashMap<>();
        data1.put("id", 1);
        data1.put("name", "Node 1");
        data1.put("parentId", 0);
        dataList.add(data1);

        Map<String, Object> data2 = new HashMap<>();
        data2.put("id", 2);
        data2.put("name", "Node 2");
        data2.put("parentId", 1);
        dataList.add(data2);

        Map<String, Object> data3 = new HashMap<>();
        data3.put("id", 3);
        data3.put("name", "Node 3");
        data3.put("parentId", 1);
        dataList.add(data3);

        Map<String, Object> data4 = new HashMap<>();
        data4.put("id", 4);
        data4.put("name", "Node 4");
        data4.put("parentId", 2);
        dataList.add(data4);

        List<Map<String, Object>> treeData = buildTree(dataList,0);
        System.out.println(treeData);
    }

    private static List<Map<String, Object>> buildTree(List<Map<String, Object>> dataList, int parentId) {
        List<Map<String, Object>> treeData = new ArrayList<>();
        for (Map<String, Object> data : dataList) {
            int id = (int) data.get("id");
            int pId = (int) data.get("parentId");
            if (pId == parentId) {
                List<Map<String, Object>> children = buildTree(dataList, id);
                if (!children.isEmpty()) {
                    data.put("children", children);
                }
                treeData.add(data);
            }
        }
        return treeData;
    }
}

上述代码中，我们使用了一个包含id、name和parentId字段的Map来表示树节点。首先，我们创建一个普通的集合数据dataList，然后通过调用buildTree方法将其转换成树形结构的数据treeData。buildTree方法使用递归算法来构建树形结构，首先找到根节点（parentId为0），然后递归地查找其子节点，并将子节点添加到根节点的children属性中。

注意：上述代码只是一个简单示例，实际应用中可能需要根据具体的数据结构和业务需求进行相应的修改。