樹形結構的工具類TreeUtil

這個地方是以null為根節點,相關以null或者0自己在TreeUtil中加代碼,就行
基礎類

package com.jm.common.entity;import lombok.Data;import java.util.ArrayList;
import java.util.List;/*** @Author:JianWu* @Date: 2025/3/26  9:02*/
@Data
public class BaseTree <T> {private Integer id;private Integer parentId;private List<T> children = new ArrayList<>();
}

工具類

package com.jm.common.util;import com.jm.common.entity.BaseTree;import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;/*** @Author:JianWu* @Date: 2025/3/25  17:56*/
public class TreeUtils {/*** 將扁平化的 List 轉換為樹形結構** @param list 扁平化的節點列表* @return 樹形結構的根節點列表*/public static <T extends BaseTree> List<T> buildTree(List<T> list) {// 用于存儲所有節點的映射表Map<Integer, T> nodeMap = new HashMap<>();// 用于存儲根節點的列表List<T> roots = new ArrayList<>();// 將所有節點放入映射表for (T node : list) {nodeMap.put(node.getId(), node);}// 構建樹形結構for (T node : list) {Integer parentId = node.getParentId();if (parentId == null) {// 如果 parentId 為 null,說明是根節點roots.add(node);} else {// 否則,找到父節點并添加到其子節點列表T parent = nodeMap.get(parentId);if (parent != null) {parent.getChildren().add(node);}}}return roots;}
}

調用類

public List<DictDataTreeResp> getDictDataTree() {List<DictDataTreeResp> allDictDataList = baseMapper.getTypeDataList();List<DictDataTreeResp> dictDataTreeResps = TreeUtils.buildTree(allDictDataList);return dictDataTreeResps;}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/pingmian/73902.shtml
繁體地址,請注明出處:http://hk.pswp.cn/pingmian/73902.shtml
英文地址,請注明出處:http://en.pswp.cn/pingmian/73902.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

視頻聯網平臺智慧運維系統:智能時代的城市視覺中樞

引言&#xff1a;破解視頻運維的"帕累托困境" 在智慧城市與數字化轉型浪潮中&#xff0c;全球視頻監控設備保有量已突破10億臺&#xff0c;日均產生的視頻數據量超過10萬PB。然而&#xff0c;傳統運維模式正面臨三重困境&#xff1a; 海量設備管理失序&#xff1a;…

DeepSeek 助力 Vue3 開發:打造絲滑的表格(Table)之添加行拖拽排序功能示例9,TableView16_09 嵌套表格拖拽排序

前言:哈嘍,大家好,今天給大家分享一篇文章!并提供具體代碼幫助大家深入理解,徹底掌握!創作不易,如果能幫助到大家或者給大家一些靈感和啟發,歡迎收藏+關注哦 ?? 目錄 DeepSeek 助力 Vue3 開發:打造絲滑的表格(Table)之添加行拖拽排序功能示例9,TableView16_09 嵌…

QML中使用Image顯示圖片和使用QQuickItem顯示圖片

在QML中顯示圖片時&#xff0c;Image元素和自定義QQuickItem有不同的特性和適用場景。以下是兩者的詳細對比及性能分析&#xff1a; 1. Image 元素 優點&#xff1a; 聲明式語法&#xff1a;簡單直觀&#xff0c;適合靜態圖片或簡單動態需求 Image {source: "image.png&…

【力扣刷題|第十七天】0-1 背包 完全背包

目標和 力扣題目網址:目標和 這道題我們先用回溯的思想來做。首先我們設正數和為S&#xff0c;數組和為N&#xff0c;目標值為T&#xff0c;那么S-(N-S)T化簡之后可以得S(TN)/2即選擇的正數個數為偶數&#xff0c;而且NT也為偶數&#xff0c;那么第一個判斷條件我們就有了&…

【Linux網絡與網絡編程】01.初識網絡

一、計算機網絡的發展歷史 計算機是人的工具&#xff0c;人要協同工作&#xff0c;注定了網絡的產生是必然的。 二、協議 計算機之間的傳輸媒介是光信號和電信號&#xff0c;通過 "頻率" 和 "強弱" 來表示 0 和 1 這樣的信息&#xff0c;要想傳遞各種不同…

使用 Python 進行鏈上數據監控:讓區塊鏈數據觸手可及

使用 Python 進行鏈上數據監控:讓區塊鏈數據觸手可及 區塊鏈技術正以前所未有的速度改變著各行各業,特別是在金融、供應鏈、物聯網和智能合約等領域的應用,已經成為了一種新常態。然而,隨著區塊鏈網絡的快速擴展和去中心化特性的不斷強化,數據的可視化與監控變得愈發重要…

【SMBIOS數據塊類型列表】

SMBIOS數據塊類型列表 SMBIOS數據塊類型列表**SMBIOS 數據塊類型列表****如何查看實際的 SMBIOS 數據塊&#xff1f;****總結** SMBIOS數據塊類型列表 在 SMBIOS&#xff08;System Management BIOS&#xff09;中&#xff0c;Type 是用來標識不同類型的數據塊的。每種類型對應…

【測試】每日3道面試題 3/30

每日更新&#xff0c;建議關注收藏點贊。 白盒測試邏輯覆蓋標準&#xff1f;哪種覆蓋標準覆蓋率最高&#xff1f; 5種。語句覆蓋、分支/判定覆蓋、條件覆蓋、條件組合覆蓋【覆蓋率最高&#xff0c;所有可能條件組合都驗證】、路徑覆蓋【理論上最高&#xff0c;但實際很難實現】…

NFS掛載異常排查記錄

互相PING服務器看是否通&#xff1b;在ubuntu下看下服務器是否正常運行。導出目錄是否導出了。最后發現在掛載目錄的地方目錄路徑和后面沒有加空格。

1--當「窮舉」成為藝術:CTF暴力破解漏洞技術從入門到入刑指南(知識點講解版)

當「窮舉」成為藝術&#xff1a;CTF暴力破解漏洞技術從入門到入刑指南 引言&#xff1a;論暴力破解的哲學意義 “世界上本沒有漏洞&#xff0c;密碼設得簡單了&#xff0c;便成了漏洞。” —— 魯迅&#xff08;并沒有說過&#xff09; 想象你是個不會撬鎖的小偷&#xff0c;面…

Java實戰:實現用戶的登錄注冊功能

系列文章目錄 Java文件 I/O流的操作實戰和高級UI組件和事件監聽的綜合 文章目錄 系列文章目錄前言一、大致流程思路分析&#xff1a;二、定義用戶類&#xff1a;三、服務層的實現&#xff1a; 1.保護用戶數據功能的實現2.登錄操作的實現 四、實現用戶的注冊界面&#xff1a; 大…

SQLAlchemy 支持特殊字符

postgresql 實踐 pydantic 實踐&#xff08;一&#xff09;基礎 pydantic 實踐&#xff08;二&#xff09;數據校驗 SQLAlchemy 介紹與實踐 SQLAlchemy 支持特殊字符 SQLAlchemy 支持特殊字符 1. 字符集介紹分析2. MySQL 支持特殊字符2.1. 更新 MySQL 字符集為 utf8mb42.2 更新…

如何看待職場中的“向上管理”

向上管理的本質,是提供一份更精確的人力產品說明書, 利用市場的邏輯,引導領導,按照你的心意,使用你這款產品。 公司獲得更高的產出,領導獲得更多的成果,你獲得了自由支配的時間, 這是一場正和博弈。 ? 圖片來源:網絡 (1)具體案例: 把自己當成一款產品,使用者…

AIOHTTP

文章目錄 AIOHTTP主要特點庫安裝在一個命令中安裝所有加速 入門客戶端示例服務器示例&#xff1a; 開發模式aiohttp 3 有什么新功能&#xff1f;依賴關系 客戶端快速入門發起請求在 URL 中傳遞參數響應內容和狀態碼二進制響應內容JSON 請求 注意JSON 響應內容流式響應內容更復雜…

JavaFX基礎- Button 的基本使用

說明 本文記錄一下對Button的基本使用&#xff0c;包括但不限于 樣式的設置&#xff0c;事件的監聽等。 按鈕樣式的設置 方式一 &#xff1a; Java代碼的方式 // 創建一個按鈕Button button new Button("按鈕");// 設置按鈕的位置button.setLayoutX(50);button.set…

DeepSeek-R1國產大模型實戰:從私有化部署到內網穿透遠程使用全攻略

文章目錄 前言1. 安裝Ollama2. 安裝DeepSeek-r1模型3. 安裝圖形化界面3.1 Windows系統安裝Docker3.2 Docker部署Open WebUI3.3 添加Deepseek模型 4. 安裝內網穿透工具5. 配置固定公網地址 前言 最近&#xff0c;國產AI界的黑馬——Deepseek&#xff0c;簡直火得一塌糊涂。不過…

openwrt24.10.0版本上安裝istoreOS的屏幕監控插件

lcdsimple 插件支持在軟路由下面顯示統計信息到 HDMI 或者 VGA 上。 手動安裝方法&#xff1a; 保證 quickstart 版本大于 0.9.7 安裝 lcdsimple 具體方法&#xff1a; opkg update opkg install quickstart opkg install lcdsimple 手動下載 QUICKSTART 跟 LCD SIMPLE&…

卷積神經網絡 - ResNet(殘差網絡)

殘差網絡(Residual Network&#xff0c;ResNet)通過給非線性的卷積層增加直連邊 (Shortcut Connection)(也稱為殘差連接(Residual Connection))的方式來提高信息的傳播效率。 這是一種特殊的深度神經網絡結構&#xff0c;由 Kaiming He 等人在 2015 年提出&#xff0c;目的是解…

質因數個數--歐拉函數中統計純素數

和互質數不同&#xff0c;這里統計的是純素數部分 就是x/i那一部分 #include<bits/stdc.h> using namespace std; #define N 100011 typedef long long ll; typedef pair<ll,int> PII; int n,m,k; ll eular(ll x) { ll an0;ll px;for(ll i2;i*i<x;i){if(x%i…

2025年3月電子學會c++五級真題

結繩 #include <bits/stdc.h> using namespace std;int n,a[10010];int main() {cin>>n;for(int i 0;i<n;i){cin>>a[i];}sort(a0,an);//將a數組從小到大排序double sum 0;for(int i 0;i<n;i){sum (suma[i])/2;}cout<<(int)sum;return 0; } 最…