From 9a8d9ef43c70fe6d70b494f49b19e5ca6ef01d4b Mon Sep 17 00:00:00 2001
From: zhangherong <571457620@qq.com>
Date: 星期五, 14 三月 2025 17:52:46 +0800
Subject: [PATCH] Merge remote-tracking branch 'origin/master'
---
lxzn-module-dnc/src/main/java/org/jeecg/modules/dnc/utils/TreeBuilder.java | 16 ++++++++++------
1 files changed, 10 insertions(+), 6 deletions(-)
diff --git a/lxzn-module-dnc/src/main/java/org/jeecg/modules/dnc/utils/TreeBuilder.java b/lxzn-module-dnc/src/main/java/org/jeecg/modules/dnc/utils/TreeBuilder.java
index fed3ea5..7387b27 100644
--- a/lxzn-module-dnc/src/main/java/org/jeecg/modules/dnc/utils/TreeBuilder.java
+++ b/lxzn-module-dnc/src/main/java/org/jeecg/modules/dnc/utils/TreeBuilder.java
@@ -1,10 +1,14 @@
package org.jeecg.modules.dnc.utils;
-import it.unimi.dsi.fastutil.longs.*;
+import it.unimi.dsi.fastutil.longs.Long2IntMap;
+import it.unimi.dsi.fastutil.longs.Long2IntOpenHashMap;
+import it.unimi.dsi.fastutil.longs.Long2ObjectMap;
+import it.unimi.dsi.fastutil.longs.Long2ObjectOpenHashMap;
import org.jeecg.modules.dnc.entity.ProductMix;
import java.util.*;
-import java.util.concurrent.*;
+import java.util.concurrent.ConcurrentHashMap;
+import java.util.concurrent.ConcurrentLinkedQueue;
import java.util.stream.Collectors;
public class TreeBuilder {
@@ -46,19 +50,19 @@
// 1. 鏋勫缓閭绘帴琛紙鐖惰妭鐐� -> 瀛愯妭鐐瑰垪琛級
Long2ObjectMap<List<Long>> adjacencyList = new Long2ObjectOpenHashMap<>(nodes.size());
nodes.forEach(node -> {
- long parentId = node.getParentId();
+ Long parentId = node.getParentId();
adjacencyList.computeIfAbsent(parentId, k -> new ArrayList<>())
.add(node.getId());
});
// 2. 鍒濆鍖栧叆搴﹁鏁板櫒
Long2IntMap inDegree = new Long2IntOpenHashMap();
- nodes.forEach(node -> inDegree.put(node.getId(), 0));
+ nodes.forEach(node -> inDegree.put(node.getId().longValue(), 0));
// 3. 璁＄畻鍏ュ害
nodes.forEach(node -> {
if (node.getParentId() != 0 && nodeMap.containsKey(node.getParentId())) {
- inDegree.put(node.getId(), inDegree.get(node.getId()) + 1);
+ inDegree.put(node.getId().longValue(), inDegree.get(node.getId()) + 1);
}
});
@@ -178,4 +182,4 @@
public Long2ObjectMap<ProductMix> getNodeMap() { return nodeMap; }
public List<ProductMix> getValidNodes() { return validNodes; }
}
-}
\ No newline at end of file
+}
--
Gitblit v1.9.3