阿超 > stream实现递归封装

stream实现递归封装

2022-08-23

java

上帝等待着人类在智慧中获得新的童年。──泰戈尔

分享一个封装的树处理，源码在这：https://gitee.com/VampireAchao/stream-query

使用方式：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123

@Test
void testToTree() {
    Consumer<Object> test = o -> {
        List<Student> studentTree = Steam
                .of(
                        Student.builder().id(1L).name("dromara").build(),
                        Student.builder().id(2L).name("baomidou").build(),
                        Student.builder().id(3L).name("hutool").parentId(1L).build(),
                        Student.builder().id(4L).name("sa-token").parentId(1L).build(),
                        Student.builder().id(5L).name("mybatis-plus").parentId(2L).build(),
                        Student.builder().id(6L).name("looly").parentId(3L).build(),
                        Student.builder().id(7L).name("click33").parentId(4L).build(),
                        Student.builder().id(8L).name("jobob").parentId(5L).build()
                )
                // just 3 lambda,top parentId is null
                .toTree(Student::getId, Student::getParentId, Student::setChildren);
        Assertions.assertEquals(asList(
                Student.builder().id(1L).name("dromara")
                        .children(asList(
                                Student.builder().id(3L).name("hutool").parentId(1L)
                                    .children(singletonList(Student.builder().id(6L).name("looly").parentId(3L).build()))
                                    .build(),
                                Student.builder().id(4L).name("sa-token").parentId(1L)
                                    .children(singletonList(Student.builder().id(7L).name("click33").parentId(4L).build()))
                                    .build()))
                        .build(),
                Student.builder().id(2L).name("baomidou")
                        .children(singletonList(
                                Student.builder().id(5L).name("mybatis-plus").parentId(2L)
                                        .children(singletonList(
                                                Student.builder().id(8L).name("jobob").parentId(5L).build()
                                        ))
                                        .build()))
                        .build()
        ), studentTree);
    };
    test = test.andThen(o -> {
        List<Student> studentTree = Steam
                .of(
                        Student.builder().id(1L).name("dromara").matchParent(true).build(),
                        Student.builder().id(2L).name("baomidou").matchParent(true).build(),
                        Student.builder().id(3L).name("hutool").parentId(1L).build(),
                        Student.builder().id(4L).name("sa-token").parentId(1L).build(),
                        Student.builder().id(5L).name("mybatis-plus").parentId(2L).build(),
                        Student.builder().id(6L).name("looly").parentId(3L).build(),
                        Student.builder().id(7L).name("click33").parentId(4L).build(),
                        Student.builder().id(8L).name("jobob").parentId(5L).build()
                )
                // just 4 lambda ,top by condition
                .toTree(Student::getId, Student::getParentId, Student::setChildren, Student::getMatchParent);
        Assertions.assertEquals(asList(
                Student.builder().id(1L).name("dromara").matchParent(true)
                        .children(asList(
                                Student.builder().id(3L).name("hutool").parentId(1L)
                                        .children(singletonList(Student.builder().id(6L).name("looly").parentId(3L).build()))
                                        .build(),
                                Student.builder().id(4L).name("sa-token").parentId(1L)
                                        .children(singletonList(Student.builder().id(7L).name("click33").parentId(4L).build()))
                                        .build()))
                        .build(),
                Student.builder().id(2L).name("baomidou").matchParent(true)
                        .children(singletonList(
                                Student.builder().id(5L).name("mybatis-plus").parentId(2L)
                                        .children(singletonList(
                                                Student.builder().id(8L).name("jobob").parentId(5L).build()
                                        ))
                                        .build()))
                        .build()
        ), studentTree);
    });
    test.accept(new Object());
}

@Test
void testFlatTree() {
    List<Student> studentTree = asList(
            Student.builder().id(1L).name("dromara")
                    .children(asList(Student.builder().id(3L).name("hutool").parentId(1L)
                                    .children(singletonList(Student.builder().id(6L).name("looly").parentId(3L).build()))
                                    .build(),
                            Student.builder().id(4L).name("sa-token").parentId(1L)
                                    .children(singletonList(Student.builder().id(7L).name("click33").parentId(4L).build()))
                                    .build()))
                    .build(),
            Student.builder().id(2L).name("baomidou")
                    .children(singletonList(
                            Student.builder().id(5L).name("mybatis-plus").parentId(2L)
                                    .children(singletonList(
                                            Student.builder().id(8L).name("jobob").parentId(5L).build()
                                    ))
                                    .build()))
                    .build()
    );
    Assertions.assertEquals(asList(
            Student.builder().id(1L).name("dromara").build(),
            Student.builder().id(2L).name("baomidou").build(),
            Student.builder().id(3L).name("hutool").parentId(1L).build(),
            Student.builder().id(4L).name("sa-token").parentId(1L).build(),
            Student.builder().id(5L).name("mybatis-plus").parentId(2L).build(),
            Student.builder().id(6L).name("looly").parentId(3L).build(),
            Student.builder().id(7L).name("click33").parentId(4L).build(),
            Student.builder().id(8L).name("jobob").parentId(5L).build()
    ), Steam.of(studentTree).flatTree(Student::getChildren, Student::setChildren).sorted(Comparator.comparingLong(Student::getId)).toList());

}

@Data
@Builder
public static class Student {
    @Tolerate
    public Student() {
        // this is an accessible parameterless constructor.
    }

    private String name;
    private Integer age;
    private Long id;
    private Long parentId;
    private List<Student> children;
    private Boolean matchParent;
}