組織樹查詢-Jvava實現(遞歸)

来源:https://www.cnblogs.com/sy2022/archive/2023/04/19/17333039.html
-Advertisement-
Play Games

###1.首先查詢出組織機構 就是一個簡單的查詢 List<Dept> deptList = mapper.getDeptList(); Map<Long, OrgNode> nodeMap = new HashMap<>(); List<Long> rootIds = new ArrayList< ...


1.首先查詢出組織機構

就是一個簡單的查詢

List<Dept> deptList = mapper.getDeptList();
        Map<Long, OrgNode> nodeMap = new HashMap<>();
        List<Long> rootIds = new ArrayList<>();
        for (Dept dept : deptList) {
            Long deptId = dept.getDeptId();
            String name = dept.getDeptName();
            Long parentId = dept.getParentId();
            OrgNode node = nodeMap.computeIfAbsent(deptId, OrgNode::new);
            node.setId(deptId);
            node.setLabel(name);
            node.setParentId(parentId);

            if (parentId == 0) {
                rootIds.add(deptId);
            } else {
                OrgNode parent = nodeMap.computeIfAbsent(parentId, OrgNode::new);
                parent.getChildren().add(node);
            }
        }
        // 3. 輸出組織機構
        List<OrgNode> orgList = new ArrayList<>();
        for (long rootId : rootIds) {
            orgList.add(nodeMap.get(rootId));
        }
        List<Map<String, Object>> result = dfs2(orgList);

2.def2方法,只查詢兩級

業務需要

/**
     * 只查詢兩級
     * @param nodes
     * @return
     */
    private static List<Map<String, Object>> dfs2(List<OrgNode> nodes) {
        List<Map<String, Object>> result = new ArrayList<>();
        for (OrgNode node : nodes) {
            Map<String, Object> map = new HashMap<>();
            map.put("id", node.getId());
            map.put("label", node.getLabel());
            map.put("parentId", node.getParentId());
            List<OrgNode> children = node.getChildren();
            if (children != null && !children.isEmpty()){
                List<OrgNode> collect = children.stream().peek(s -> s.setChildren(null)).collect(Collectors.toList());
                map.put("children", collect);
            }
            result.add(map);
        }
        return result;
    }

效果

查詢所有級別遞歸查詢


/**
     * 查詢所有組織樹
     * @param nodes
     * @return
     */
    private static List<Map<String, Object>> dfs(List<OrgNode> nodes) {
        List<Map<String, Object>> result = new ArrayList<>();
        for (OrgNode node : nodes) {
            Map<String, Object> map = new HashMap<>();
            map.put("id", node.getId());
            map.put("label", node.getLabel());
            map.put("parentId", node.getParentId());
            List<OrgNode> children = node.getChildren();
            if (children != null && !children.isEmpty()) {
                map.put("children", dfs(children));
            }
            result.add(map);
        }
        return result;
    }

3.前端代碼

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>樹形控制項</title>
    <script src="js/vue.js"></script>
    <script src="element-ui/lib/index.js"></script>
    <script src="js/axios-0.18.0.js"></script>
    <link rel="stylesheet" href="element-ui/lib/theme-chalk/index.css">
</head>
<body>
<div id="app">
    <el-tree
            :data="data"
            show-checkbox
            default-expand-all
            node-key="id"
            ref="tree"
            highlight-current
            :props="defaultProps"
            @check-change="handleCheckChange"
            :indent="20"
    >
    </el-tree>
    <el-button @click="getCheckedNodes">通過 node 獲取</el-button>
</div>



<script>
    new Vue({
        el:"#app",
        methods:{
            getCheckedNodes(){
              console.log("列印選中結果:"+this.selectedNodeData)
            },
            handleCheckChange(data, targetNode){
                let checkedNodes = this.$refs.tree.getCheckedNodes() // 獲取所有選中的節點數據
                // console.log('當前選中的節點:', checkedNodes)
                // 獲取選中節點的 ID 列表
                let checkedNodeIds = checkedNodes.map(node => {
                    return node.id
                })
                this.selectedNodeData=checkedNodeIds;
                console.log('當前選中的節點 ID 列表:', this.selectedNodeData)
            },
            getNodeIds(node, ids) {
                // 處理當前節點的 ID
                ids.push(node.id)

                // 處理所有子節點的 ID
                for (let child of node.children) {
                    this.getNodeIds(child, ids)
                }
            },
            getList(){
                axios.get('http://localhost:8081/brand_case/dao.do?method=list_tree').then( res=>{
                        this.data=res.data.data
                    }
                )
            }
        },
        created(){
            this.getList();
        },
        data(){
            return{
                selectedNodeData: [],
                data: [{
                    id: 1,
                    label: '一級 1',
                    children: [{
                        id: 4,
                        label: '二級 1-1',
                        children: [{
                            id: 9,
                            label: '三級 1-1-1'
                        }, {
                            id: 10,
                            label: '三級 1-1-2'
                        }]
                    }]
                }, {
                    id: 2,
                    label: '一級 2',
                    children: [{
                        id: 5,
                        label: '二級 2-1'
                    }, {
                        id: 6,
                        label: '二級 2-2'
                    }]
                }, {
                    id: 3,
                    label: '一級 3',
                    children: [{
                        id: 7,
                        label: '二級 3-1',
                        children: [{
                            id: 7-1,
                            label: '二級 3-1-1'
                        }]
                    }, {
                        id: 8,
                        label: '二級 3-2'
                    }]
                }],
                defaultProps: {
                    children: 'children',
                    label: 'label'
                }
            }
        }
    })
</script>
</body>
</html>

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 教程簡介 Windows 10開發入門教程 - 從簡單的步驟瞭解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制項,數據綁定,XAML性能,自適應設計,自適應UI,自適應代碼,文件管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ...
  • 簡單介紹十幾款常用的畫架構圖流程圖的軟體 draw.io draw.io是開源免費的線上畫圖工具,還提供桌面版本。 特性: 實時協作; 支持線上離線版本; 存儲支持多種方式:Google Drive, OneDrive, GitHub, GitLab, Dropbox等; 許多豐富的圖標庫。 Pro ...
  • Haskell語言線上運行編譯,是一款可線上編程編輯器,在編輯器上輸入Haskell語言代碼,點擊運行,可線上編譯運行Haskell語言,Haskell語言代碼線上運行調試,Haskell語言線上編譯,可快速線上測試您的Haskell語言代碼,線上編譯Haskell語言代碼發現是否存在錯誤,如果代碼 ...
  • Rust 實現的飛機游戲 簡介 一個使用 bevy 引擎製作的飛機游戲。 原視頻教程地址,github 地址。 因為 bevy 已經升級到 0.10.1 了,所以重新做一遍。順帶手出個教程。 下麵是做的部分變動: 將激光以及玩家的移動模塊進行了拆分。 新增了背景圖片。 新增了游戲狀態管理 Welco ...
  • 引言 推排序常常應用在操作系統的任務調度中,嘗試使用硬體對堆排序進行實現,在實現的過程中不使用function和tasks語法,即真·硬體實現 參考的博客 也就這一個博客有介紹 堆排序的Verilog實現 原理 ~~堆排序還需要複習一遍嗎?~~ 我肯定是要的 菜鳥-堆排序 圖解排序演算法(三)之堆排序 ...
  • 相機(Camera)在二維的場景下使用不多,一般在3D場景中提及的比較多。 相機相當於我們看動畫的視角,簡單來理解的話,相當於我們的眼睛(實際情況會複雜一些,相機還有其他一些輔助功能)。 預設的相機焦點在屏幕的中心位置,相機預設是以俯視的視角查看所有的元素。 之前的介紹的常用動畫效果和高級動畫效果, ...
  • 摘要:花10分鐘開發一個極簡版的Java線程池,讓小伙伴們更好的理解線程池的核心原理。 本文分享自華為雲社區《放大招了,冰河帶你10分鐘手擼Java線程池,yyds,趕快收藏吧》,作者:冰 河。 Java線程池核心原理 看過Java線程池源碼的小伙伴都知道,在Java線程池中最核心的類就是Threa ...
  • 大家好,我是R哥。 我的新書《Spring Boot 3 核心技術與最佳實戰》打磨一年多,今天終於上市了,定價 158 元,今天剛上市搞 5 折促銷,80 元不到上車,這可能是全網最便宜的時候了,機會難得,想擁抱 Spring Boot 3.0 的不要錯過。 文章還沒發,已經有老鐵粉絲上車了,真愛啊 ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...