【编程】给定一个部门，遍历出当前部门下所有子部门包含当前部门
- 算法刷题
- 时间：2022-11-15 10:32
- 4776人已阅读
简介
给定一个部门，打印出当前部门及其子部门：思路分析：1：可能当前部门没有子部门，如果这种情况，直接返回当前部门；2：如果当前部门包含了子部门，就需要使用递归一层一层的查找；3：在递归的时候，因为是一层一层的，所以，可能在第二层的时候，已经添加了。在进行第三成的时候，可能为空了。需要去重。如下图：完整代码：public class AllDepartment {
🔔🔔🔔好消息!好消息!🔔🔔🔔
有需要的朋友👉:联系凯哥
给定一个部门，打印出当前部门及其子部门：
思路分析：
1：可能当前部门没有子部门，如果这种情况，直接返回当前部门；
2：如果当前部门包含了子部门，就需要使用递归一层一层的查找；
3：在递归的时候，因为是一层一层的，所以，可能在第二层的时候，已经添加了。在进行第三成的时候，可能为空了。需要去重。如下图：
完整代码：
public class AllDepartment {
public static void main(String[] args) {
AllDepartment allDepartment = new AllDepartment();
List<Department> list = allDepartment.initDepartment();
Department d1 = new Department();
d1.setParentId(0);
d1.setId(1);
d1.setName("技术部");
List<Department> myList = allDepartment.getMyAllDepartmentList(d1, list);
myList.forEach(System.out::println);
}
private List<Department> getMyAllDepartmentList(Department d1, List<Department> list) {
List<Department> result = new ArrayList<>();
Integer myId = d1.getId();
List<Department> mySonDepartment = list.stream().filter(d -> d.getParentId().equals(myId)).collect(Collectors.toList());
result.add(d1);
if (mySonDepartment.isEmpty()) {
return result;
}
getSon(list, d1, result);
return result;
}
private void getSon(List<Department> list, Department d1, List<Department> result) {
Integer myId = d1.getId();
List<Department> mySonDepartment = list.stream().filter(d -> d.getParentId().equals(myId)).collect(Collectors.toList());
if (mySonDepartment.isEmpty() && !result.contains(d1)) {
result.add(d1);
} else {
for (Department sonDdepartment : mySonDepartment) {
result.add(sonDdepartment);
getSon(list, sonDdepartment, result);
}
}
}
private List<Department> initDepartment() {
List<Department> list = new ArrayList<>();
Department d1 = new Department();
d1.setParentId(0);
d1.setId(1);
d1.setName("技术部");
Department d2 = new Department();
d2.setParentId(0);
d2.setId(2);
d2.setName("人事部");
Department d3 = new Department();
d3.setParentId(0);
d3.setId(3);
d3.setName("财务部");
Department d4 = new Department();
d4.setParentId(1);
d4.setId(4);
d4.setName("大前端");
Department d5 = new Department();
d5.setParentId(1);
d5.setId(5);
d5.setName("后端");
Department d6 = new Department();
d6.setParentId(1);
d6.setId(6);
d6.setName("产品");
Department d7 = new Department();
d7.setParentId(5);
d7.setId(7);
d7.setName("Java");
Department d8 = new Department();
d8.setParentId(5);
d8.setId(8);
d8.setName("PHP");
Department d9 = new Department();
d9.setParentId(5);
d9.setId(9);
d9.setName("大数据");
Department d10 = new Department();
d10.setParentId(7);
d10.setId(10);
d10.setName("高级Java");
Department d11 = new Department();
d11.setParentId(9);
d11.setId(11);
d11.setName("大屏幕");
Department d12 = new Department();
d12.setParentId(4);
d12.setId(12);
d12.setName("IOS");
Department d13 = new Department();
d13.setParentId(2);
d13.setId(13);
d13.setName("HRBP");
list.add(d1);
list.add(d2);
list.add(d3);
list.add(d4);
list.add(d5);
list.add(d6);
list.add(d7);
list.add(d8);
list.add(d9);
list.add(d10);
list.add(d11);
list.add(d12);
list.add(d13);
return list;
}
}
@Data
class Department {
private Integer parentId;
private Integer id;
private String name;
}运行结果：
符合预期结果。
需要注意：
在递归的时候，for循环代码中：
result.add(sonDdepartment);
这一行不能少。如果少了这一样，最终运行的结果就是最后一层的。不会包括其他层的
