浅谈list列表转无限级树

最新推荐文章于 2022-09-29 10:10:41 发布

晓暁

最新推荐文章于 2022-09-29 10:10:41 发布

阅读量652

点赞数

分类专栏：实用技巧篇文章标签：无限级树 list 高效率

本文链接：https://blog.csdn.net/tianyayisheng/article/details/75070401

版权

实用技巧篇专栏收录该内容

0 篇文章 0 订阅

订阅专栏

class MtreeNode{
	private String id;
	private String value;
	private String text;
	private String pid;
	private List<MtreeNode> children;
	public String getValue() {
		return value;
	}
	public void setValue(String value) {
		this.value = value;
	}
	public String getText() {
		return text;
	}
	public void setText(String text) {
		this.text = text;
	}
	public String getPid() {
		return pid;
	}
	public void setPid(String pid) {
		this.pid = pid;
	}
	public String getId() {
		return id;
	}
	public void setId(String id) {
		this.id = id;
	}
	public List<MtreeNode> getChildren() {
		return children;
	}
	public void setChildren(List<MtreeNode> children) {
		this.children = children;
	}
	
}



public static void main(String[] args) {
		List<MtreeNode> list = new ArrayList<MtreeNode>();
		MtreeNode node1 = new MtreeNode();
		node1.setId("001");node1.setPid(null);node1.setText("root");node1.setValue("root");
		MtreeNode node2 = new MtreeNode();
		node2.setId("002");node2.setPid("001");node2.setText("child1");node2.setValue("child1");
		MtreeNode node3 = new MtreeNode();
		node3.setId("003");node3.setPid("002");node3.setText("child2");node3.setValue("child2");
		MtreeNode node4 = new MtreeNode();
		node4.setId("004");node4.setPid("003");node4.setText("child3");node4.setValue("child3");
		list.add(node1);list.add(node2);list.add(node3);list.add(node4);
		System.out.println(JsonUtils.toJson(list));
		Map<String, MtreeNode> map = new HashMap<String,MtreeNode>();
		List<MtreeNode> result = new ArrayList<MtreeNode>();
		for(MtreeNode temp:list){
			map.put(temp.getId(), temp);
		}
		for(MtreeNode temp:list){
			if(StringUtils.isBlank(temp.getPid())){
				result.add(temp);
			}else{
				if(CollectionUtils.isEmpty(map.get(temp.getPid()).getChildren())){
					List<MtreeNode> childs = new ArrayList<MtreeNode>();
					childs.add(temp);
					map.get(temp.getPid()).setChildren(childs);
				}else{
					map.get(temp.getPid()).getChildren().add(temp);
				}
			}
		}
		Gson gson = new Gson();
		System.out.println(gson.toJson(result));
	}
源数据：
[
    {
        "id": "001",
        "value": "root",
        "text": "root"
    },
    {
        "id": "002",
        "value": "child1",
        "text": "child1",
        "pid": "001"
    },
    {
        "id": "003",
        "value": "child2",
        "text": "child2",
        "pid": "002"
    },
    {
        "id": "004",
        "value": "child3",
        "text": "child3",
        "pid": "003"
    }
]
转换结果：
[
    {
        "id": "001",
        "value": "root",
        "text": "root",
        "children": [
            {
                "id": "002",
                "value": "child1",
                "text": "child1",
                "pid": "001",
                "children": [
                    {
                        "id": "003",
                        "value": "child2",
                        "text": "child2",
                        "pid": "002",
                        "children": [
                            {
                                "id": "004",
                                "value": "child3",
                                "text": "child3",
                                "pid": "003"
                            }
                        ]
                    }
                ]
            }
        ]
    }
]