首页 > 编程语言 >Java的树形结构遍历

Java的树形结构遍历

时间:2023-02-20 15:34:09浏览次数:42  
标签:遍历 Java Menu menus add 树形 menu new null

定义 Menu

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;
import lombok.experimental.Accessors;
 
import java.util.List;
 
/**
 * @ClassName Menu
 * @Description TODO
 * @Author YZJ
 * @Date 2022/11/27 20:31
 **/
@Data
@AllArgsConstructor
@NoArgsConstructor
@Accessors(chain = true)
public class Menu {
 
    private Long id;
    //菜单名称
    private String menuName;
    //父菜单ID
    private Long parentId;
 
    private List<Menu> children;
}

生成树形结构

public static void main(String[] args) {
        Menu menu = new Menu(0L, "国家", -1L, null);
        Menu menu1 = new Menu(1L, "中国", 0L, null);
        Menu menu2 = new Menu(2L, "日本", 0L, null);
        Menu menu3 = new Menu(3L, "美国", 0L, null);
 
        Menu menu4 = new Menu(4L, "北京", 1L, null);
        Menu menu5 = new Menu(5L, "上海", 1L, null);
        Menu menu6 = new Menu(6L, "武汉", 1L, null);
 
        Menu menu7 = new Menu(7L, "东京", 2L, null);
        Menu menu8 = new Menu(8L, "大阪", 2L, null);
 
        Menu menu9 = new Menu(9L, "华盛顿", 3L, null);
        Menu menu10 = new Menu(10L, "纽约", 3L, null);
        Menu menu11 = new Menu(11L, "加州", 3L, null);
 
        Menu menu12 = new Menu(12L, "洪山区", 6L, null);
        Menu menu13 = new Menu(13L, "武昌区", 6L, null);
        Menu menu14 = new Menu(14L, "汉阳区", 6L, null);
 
        List<Menu> menus = new ArrayList<>();
        menus.add(menu);
        menus.add(menu1);
        menus.add(menu2);
        menus.add(menu3);
        menus.add(menu4);
        menus.add(menu5);
        menus.add(menu6);
        menus.add(menu7);
        menus.add(menu8);
        menus.add(menu9);
        menus.add(menu10);
        menus.add(menu11);
        menus.add(menu12);
        menus.add(menu13);
        menus.add(menu14);
 
        // 从 0 开始构建整个树
        long parentId = 0L;
 
        System.out.println(JSON.toJSONString(builderMenuTree(menus, parentId)));
    }
    private static List<Menu> builderMenuTree(List<Menu> menus, long parentId) {
        return menus.stream()
                .filter(menu -> menu.getParentId() != null && menu.getParentId().equals(parentId))
                .map(menu -> menu.setChildren(getChildren(menu, menus)))
                .collect(Collectors.toList());
    }
 
    private static List<Menu> getChildren(Menu menu, List<Menu> menus) {
        return menus.stream()
                .filter(m ->  menu.getParentId() != null && m.getParentId().equals(menu.getId()))
                .map(m -> m.setChildren(getChildren(m,menus)))
                .collect(Collectors.toList());
    }

输出

[
    {
        "children":[
            {
                "children":[
 
                ],
                "id":4,
                "menuName":"北京",
                "parentId":1
            },
            {
                "children":[
 
                ],
                "id":5,
                "menuName":"上海",
                "parentId":1
            },
            Object{...}
        ],
        "id":1,
        "menuName":"中国",
        "parentId":0
    },
    {
        "children":Array[2],
        "id":2,
        "menuName":"日本",
        "parentId":0
    },
    {
        "children":Array[3],
        "id":3,
        "menuName":"美国",
        "parentId":0
    }
]

 

标签:遍历,Java,Menu,menus,add,树形,menu,new,null
From: https://www.cnblogs.com/big-keyboard/p/17137633.html

相关文章

  • [Javascript Tips] Use Promise.allSettled instead of Promise.all
    Promise.all: Problem:let'ssaywehavetwopromises,P1,P2,P1rejectin1s,andP2rejectin3s.Whatwillhappenincatchblock?ItonlyabletocatchP1......
  • 二叉树的遍历(java版)
    一,二叉树的遍历分为三种:1.前序遍历:先输出父节点,再遍历左子树和右子树。2.中序遍历:先遍历左子树,再输出父节点,再遍历右子树。3.后序遍历:先遍历左子树,再遍历右子树,最......
  • TZOJ数据结构实验:二叉树的层次构造、前中后序遍历、高度depth、叶子节点数leafs、交换
    5420数据结构实验--二叉树中序遍历(二叉链表存储)voidinorder(Bitnode*t)//中序{if(t->left)inorder(t->left);cout<<""<<t->val;if(t->right)inorde......
  • JAVA实现XML格式数据转JsonObject
     xml:<dependency><groupId>dom4j</groupId><artifactId>dom4j</artifactId><version>1.6.1</version></dependenc......
  • Error:java:无效的源发行版:12
    问题描述:程序无法运行,无效的源发行版:12错误。使用idea运行项目的时候,报出错误:无效的源发行版:XXX,这是因为idea设置的jdk版本和运行的项目版本的jdk版本号不匹配。如果项目j......
  • File: 获取并遍历文件夹中的内容listFiles方法
    我们的File类可以对文件和文件夹本身进行一些类的操作,其中最重要的就是获取并遍历文件夹中的内容了对此我们的java提供了以下的方法:以上的各个方法都能实现对文件夹中的......
  • 通过使用java获取地图切片
    主要为了腾讯地图PictureCut.javapublicclassPictureCut{/***@paramsrcImageFile源图像地址*@paramdescImageFile切片目标文件夹*@pa......
  • jQuery获取所有的单选框,并且进行遍历
    代码:实现了遍历所有的单选框,如果其值为1,则变为选中状态。$(document).ready(function(){//表单选择器,获取到所有的单选框,使用each进行遍历,i为索引,n为dom对......
  • Java多线程分块下载器
    '''javaimportjava.io.*;importjava.net.HttpURLConnection;importjava.net.URL;importjava.nio.file.Files;importjava.nio.file.Path;importjava.nio.file.S......
  • C、C++、python、java
    C++和Python的区别python是一种脚本语言,是解释执行的,而C++是编译语言,是需要编译后在特定平台运行的。python可以很方便的跨平台,但是效率没有C++高。Python使用缩进来区......