java 递归 层级_基于java8实现层级关系嵌套-递归

import lombok.Data;

import lombok.experimental.Accessors;

import java.util.List;

/**

* @author ：zhangyang

* @version ：1.0

* @description：

* @date ：Created in 2020/6/10 9:54

* @modified By：

*/

@Data

@Accessors(chain = true)

public class DemoClass {

private String id;

private String name;

private String pid;

private Listchildren;

}

import com.google.common.collect.Lists;

import com.google.common.collect.Maps;

import lombok.AllArgsConstructor;

import java.util.List;

import java.util.Map;

/**

* @author ：zhangyang

* @version ：1.0

* @description：递归

* @date ：Created in 2020/6/10 11:11

* @modified By：

*/

@AllArgsConstructor

public class DiGui {

/**

* 父节点

*/

private Listroot;

/**

* 所有节点(或不包含父节点)

*/

private Listbody;

public ListreturnList() {

if (body != null && !body.isEmpty()) {

Mapmap = Maps.newHashMapWithExpectedSize(body.size());

root.forEach(entity -> getChildren(entity, map));

return root;

}

return null;

}

public void getChildren(DemoClass demoClass, Mapmap) {

Listchildren = Lists.newArrayList();

body.stream()

.filter(entity -> !map.containsKey(entity.getId()))

.filter(entity -> entity.getPid().equals(demoClass.getId()))

.forEach(entity -> {

map.put(entity.getId(), entity.getPid());

getChildren(entity, map);

children.add(entity);

});

demoClass.setChildren(children);

}

}

import com.alibaba.fastjson.JSONObject;

import com.google.common.collect.Lists;

import lombok.extern.slf4j.Slf4j;

import java.util.List;

/**

* @author ：zhangyang

* @version ：1.0

* @description：

* @date ：Created in 2020/6/10 9:53

* @modified By：

*/

@Slf4j

public class Demo {

public static void main(String[] args) {

Listroot = Lists.newArrayList(

new DemoClass().setId("1").setName("1").setPid("0"),

new DemoClass().setId("2").setName("2").setPid("0"),

new DemoClass().setId("3").setName("3").setPid("0"),

new DemoClass().setId("4").setName("4").setPid("0")

);

Listbody = Lists.newArrayList(

new DemoClass().setId("1").setName("1").setPid("0"),

new DemoClass().setId("2").setName("2").setPid("0"),

new DemoClass().setId("3").setName("3").setPid("0"),

new DemoClass().setId("4").setName("4").setPid("0"),

new DemoClass().setId("11").setName("1>1").setPid("1"),

new DemoClass().setId("12").setName("1>2").setPid("1"),

new DemoClass().setId("21").setName("2>1").setPid("2"),

new DemoClass().setId("31").setName("3>1").setPid("3")

);

DiGui digui = new DiGui(root,body);

Listlist = digui.returnList();

log.info("JSON"+JSONObject.toJSON(list));

}

}