Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
S
schbrain-parent
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Metrics
Incidents
Environments
Packages & Registries
Packages & Registries
Package Registry
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
framework
schbrain-parent
Commits
da6ee3ea
Commit
da6ee3ea
authored
Nov 28, 2023
by
liaozan
🏀
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Update pom.xml
parent
e1bdb729
Changes
2
Show whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
53 additions
and
66 deletions
+53
-66
commons/common-util/src/main/java/com/schbrain/common/util/TreeUtils.java
...til/src/main/java/com/schbrain/common/util/TreeUtils.java
+25
-32
pom.xml
pom.xml
+28
-34
No files found.
commons/common-util/src/main/java/com/schbrain/common/util/TreeUtils.java
View file @
da6ee3ea
...
...
@@ -51,34 +51,19 @@ public class TreeUtils {
return
doBuildTree
(
keyExtractor
,
childrenSetter
,
childMapper
,
parentWithSubNodes
,
childrenComparator
,
parentId
);
}
private
static
<
T
,
K
,
C
extends
Collection
<
T
>>
Map
<
K
,
List
<
T
>>
buildParentWithSubNodes
(
C
nodes
,
Function
<
T
,
K
>
parentKeyExtractor
,
@Nullable
K
parentId
)
{
Map
<
K
,
List
<
T
>>
parentWithSubNodes
=
StreamUtils
.
groupBy
(
nodes
,
parentKeyExtractor
,
true
);
if
(
parentId
==
null
)
{
// groupBy 不允许 key 为空,当 parentId 为空时,单独处理下
List
<
T
>
subNodes
=
StreamUtils
.
filterToList
(
nodes
,
node
->
parentKeyExtractor
.
apply
(
node
)
==
null
);
parentWithSubNodes
.
put
(
null
,
subNodes
);
}
return
parentWithSubNodes
;
}
/**
* @param preBrotherFlag true: previousId false:nextId
*/
public
static
<
T
,
K
,
C
extends
Collection
<
T
>>
List
<
T
>
buildTree
(
C
nodes
,
Function
<
T
,
K
>
keyExtractor
,
Function
<
T
,
K
>
parentKeyExtractor
,
Function
<
T
,
K
>
brotherKeyExtractor
,
BiConsumer
<
T
,
List
<
T
>>
childrenSetter
,
@Nullable
K
parentId
,
@Nullable
K
rootBrotherId
,
@Nullable
K
parentId
,
@Nullable
K
rootBrotherId
,
boolean
preBrotherFlag
)
{
if
(
CollectionUtils
.
isEmpty
(
nodes
))
{
return
new
ArrayList
<>();
}
Map
<
K
,
List
<
T
>>
parentWithSubNodes
=
buildParentWithSubNodes
(
nodes
,
parentKeyExtractor
,
parentId
);
return
doBuildTree
(
keyExtractor
,
brotherKeyExtractor
,
childrenSetter
,
parentWithSubNodes
,
parentId
,
rootBrotherId
,
preBrotherFlag
);
return
doBuildTree
(
keyExtractor
,
brotherKeyExtractor
,
childrenSetter
,
parentWithSubNodes
,
parentId
,
rootBrotherId
,
preBrotherFlag
);
}
public
static
<
T
,
E
>
List
<
E
>
getParents
(
E
self
,
Collection
<
T
>
nodes
,
Function
<
T
,
E
>
keyMapper
,
Function
<
T
,
E
>
parentMapper
,
boolean
includeSelf
)
{
...
...
@@ -107,6 +92,16 @@ public class TreeUtils {
return
nodes
;
}
private
static
<
T
,
K
,
C
extends
Collection
<
T
>>
Map
<
K
,
List
<
T
>>
buildParentWithSubNodes
(
C
nodes
,
Function
<
T
,
K
>
parentKeyExtractor
,
@Nullable
K
parentId
)
{
Map
<
K
,
List
<
T
>>
parentWithSubNodes
=
StreamUtils
.
groupBy
(
nodes
,
parentKeyExtractor
,
true
);
if
(
parentId
==
null
)
{
// groupBy 不允许 key 为空,当 parentId 为空时,单独处理下
List
<
T
>
subNodes
=
StreamUtils
.
filterToList
(
nodes
,
node
->
parentKeyExtractor
.
apply
(
node
)
==
null
);
parentWithSubNodes
.
put
(
null
,
subNodes
);
}
return
parentWithSubNodes
;
}
private
static
<
E
,
T
>
void
doBuildNodeList
(
Collection
<
T
>
tree
,
Function
<
T
,
Collection
<
T
>>
childGetter
,
Function
<
T
,
E
>
mapper
,
List
<
E
>
nodes
)
{
if
(
CollectionUtils
.
isEmpty
(
tree
))
{
return
;
...
...
@@ -144,32 +139,31 @@ public class TreeUtils {
return
treeList
;
}
private
static
<
E
>
void
sort
(
List
<
E
>
data
,
Comparator
<
E
>
comparator
)
{
if
(
comparator
!=
null
&&
CollectionUtils
.
isNotEmpty
(
data
))
{
ListUtil
.
sort
(
data
,
comparator
);
}
}
private
static
<
K
,
T
>
List
<
T
>
doBuildTree
(
Function
<
T
,
K
>
keyExtractor
,
Function
<
T
,
K
>
brotherKeyExtractor
,
BiConsumer
<
T
,
List
<
T
>>
childrenSetter
,
Map
<
K
,
List
<
T
>>
parentWithSubNodes
,
K
parentId
,
K
rootBrotherId
,
boolean
preBrotherFlag
)
{
K
parentId
,
K
rootBrotherId
,
boolean
preBrotherFlag
)
{
List
<
T
>
subNodes
=
parentWithSubNodes
.
remove
(
parentId
);
if
(
CollectionUtils
.
isEmpty
(
subNodes
))
{
return
Collections
.
emptyList
();
}
subNodes
.
forEach
(
subNode
->
{
List
<
T
>
children
=
doBuildTree
(
keyExtractor
,
brotherKeyExtractor
,
childrenSetter
,
parentWithSubNodes
,
keyExtractor
.
apply
(
subNode
),
rootBrotherId
,
preBrotherFlag
);
List
<
T
>
children
=
doBuildTree
(
keyExtractor
,
brotherKeyExtractor
,
childrenSetter
,
parentWithSubNodes
,
keyExtractor
.
apply
(
subNode
),
rootBrotherId
,
preBrotherFlag
);
childrenSetter
.
accept
(
subNode
,
children
);
});
sort
(
subNodes
,
keyExtractor
,
brotherKeyExtractor
,
rootBrotherId
,
preBrotherFlag
);
return
subNodes
;
}
private
static
<
K
,
T
>
void
sort
(
List
<
T
>
dataList
,
Function
<
T
,
K
>
keyExtractor
,
Function
<
T
,
K
>
brotherKeyExtractor
,
K
rootBrotherId
,
boolean
preBrotherFlag
)
{
private
static
<
E
>
void
sort
(
List
<
E
>
data
,
Comparator
<
E
>
comparator
)
{
if
(
comparator
!=
null
&&
CollectionUtils
.
isNotEmpty
(
data
))
{
ListUtil
.
sort
(
data
,
comparator
);
}
}
private
static
<
K
,
T
>
void
sort
(
List
<
T
>
dataList
,
Function
<
T
,
K
>
keyExtractor
,
Function
<
T
,
K
>
brotherKeyExtractor
,
K
rootBrotherId
,
boolean
preBrotherFlag
)
{
if
(
CollectionUtils
.
isEmpty
(
dataList
))
{
return
;
}
...
...
@@ -185,11 +179,10 @@ public class TreeUtils {
break
;
}
}
//避免脏数据,则直接返回原列表
//
避免脏数据,则直接返回原列表
if
(
sortList
.
size
()
!=
dataList
.
size
())
{
System
.
out
.
println
(
JacksonUtils
.
toJsonString
(
sortList
));
log
.
warn
(
"Sort Warning:{}"
,
JacksonUtils
.
toJsonString
(
dataList
));
return
;
return
;
}
if
(!
preBrotherFlag
)
{
Collections
.
reverse
(
sortList
);
...
...
pom.xml
View file @
da6ee3ea
...
...
@@ -705,13 +705,6 @@
</plugins>
</build>
<profiles>
<!-- 公司环境基本配置 -->
<profile>
<id>
schbrain
</id>
<activation>
<activeByDefault>
true
</activeByDefault>
</activation>
<repositories>
<repository>
<id>
libs-public
</id>
...
...
@@ -739,7 +732,8 @@
</snapshots>
</pluginRepository>
</pluginRepositories>
</profile>
<profiles>
<!-- 开发环境 -->
<profile>
<id>
dev
</id>
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment