java TreeUtil菜单递归工具类

 更新时间:2020年08月26日 16:50:21   作者:男人要霸气  
这篇文章主要为大家详细介绍了java TreeUtil菜单递归工具类,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了java TreeUtil菜单递归工具类的具体代码,供大家参考,具体内容如下

菜单树(详细)

package com.admin.manager.storeService.util;

import com.admin.manager.storeService.entity.Menu;

import java.util.ArrayList;
import java.util.List;

/**
 * @author m
 * @date 2019/12/16
 */
public class TreeUtil {

 /**
 * 获取菜单树
 * @param menus 所有菜单
 * @return
 */
 public static List<Menu> menuTree(List<Menu> menus) {
 //返回的菜单树
 List<Menu> rootMenus = new ArrayList<>();
 for (Menu menu : menus) {
  //pid(上级Id)为0的是根菜单
  if ("0".equals(menu.getPid())) {
  rootMenus.add(menu);
  }
 }
 //遍历,找到二级菜单(根菜单的id和所有菜单中的pid比较)
 for (Menu rootMenu : rootMenus) {
  List<Menu> child = getChild(String.valueOf(rootMenu.getId()), menus);
  rootMenu.setChildren(child);
 }
 return rootMenus;
 }


 /**
 * 递归获取下级菜单
 * @param pid 上级Id
 * @param menus 所有菜单
 * @return
 */
 public static List<Menu> getChild(String pid, List<Menu> menus) {
 //子菜单列表
 List<Menu> childList = new ArrayList<>();
 for (Menu menu : menus) {
  if (pid.equals(menu.getPid())) {
  childList.add(menu);
  }
 }
 //遍历 递归获取子菜单的子菜单
 for (Menu menu : childList) {
  List<Menu> child = getChild(String.valueOf(menu.getId()), menus);
  menu.setChildren(child);
 }
 //递归出口 childList长度为0
 if (childList.size() == 0) {
  return new ArrayList<>();
 }
 return childList;
 }
}

上面这种递归,如果遇到大数据量,效率是极低的。比如前段时间刚实现了省市区镇四层的树结构,面对5万条的数据,竟然120s才递归完,这也太慢了,将来需求变成了省市区镇乡五层的结构,那不就挂了?

大眼一看,不是跟上面的一样嘛。仔细看 it.remove();

假设有五万的数据,根节点1万,二级节点1万,三级节点1万,4级节点2万。如果按照上面的逻辑走,每次都要从5万中数据递归查找;而下面的逻辑是找到N级节点并且在总list中删除。假设找到根节点的1万数据,并且把他们从总list中删除,总list剩4万条数据,依次这样,到了找4级节点时,总list就已经剩2万条数据了,总数据量从5万变成了2万,循环次数就少了,效率也就高了

import com.energy.service.vo.RegionTree;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @author m
 * @date 2020/4/2
 */
public class TreeUtil {
 /**
 * 创建树结构
 * @param regionTrees
 * @return
 */
 private List<RegionTree> tree(List<RegionTree> regionTrees) {
 //返回的节点树
 List<RegionTree> rootNodes = new ArrayList<>();
 Iterator<RegionTree> it = regionTrees.iterator();
 while (it.hasNext()) {
  RegionTree next = it.next();
  //parent(上级Id)为0的是根节点
  if ("0".equals(next.getParentId())) {
  rootNodes.add(next);
  it.remove();
  }
 }
 //遍历,找到二级节点
 for (RegionTree regionTree : rootNodes) {
  List<RegionTree> child = getChild(regionTrees, regionTree.getId().toString());
  regionTree.setChildren(child);
 }
 return rootNodes;

 }

 /**
 * 查子节点
 *
 * @param regions
 * @param parentId
 * @return
 */
 private List<RegionTree> getChild(List<RegionTree> regions, String parentId) {

 //子节点列表
 List<RegionTree> childList = new ArrayList<>();
 Iterator<RegionTree> it = regions.iterator();
 while (it.hasNext()) {
  RegionTree regionTree = it.next();
  if (parentId.equals(regionTree.getParentId())) {
  childList.add(regionTree);
  it.remove();
  }
 }

 //遍历 递归获取子节点的子节点
 for (RegionTree regionTree : childList) {
  List<RegionTree> child = getChild(regions, regionTree.getId().toString());
  regionTree.setChildren(child);
 }
 //递归出口 childList长度为0
 if (childList.size() == 0) {
  return new ArrayList<>();
 }
 return childList;
 }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • Java限流实现的几种方法详解

    Java限流实现的几种方法详解

    这篇文章主要介绍了Java限流实现的几种方法,通俗的说,限流就是 限制一段时间内,用户访问资源的次数,减轻服务器压力,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-12-12
  • Spring boot进行参数校验的方法实例详解

    Spring boot进行参数校验的方法实例详解

    这篇文章主要介绍了Spring boot进行参数校验的方法实例详解,非 常不错,具有参考借鉴价值,需要的朋友参考下吧
    2018-05-05
  • Visual Studio Code配置Tomcat运行Java Web项目详细步骤

    Visual Studio Code配置Tomcat运行Java Web项目详细步骤

    VS Code是一款非常棒的文本编辑器,具有配置简单、功能丰富、轻量简洁的特点,并且极其适合处理中小规模的代码,这篇文章主要给大家介绍了关于Visual Studio Code配置Tomcat运行Java Web项目的详细步骤,需要的朋友可以参考下
    2023-11-11
  • java基于JDBC连接Oracle 11g Release2实例分析

    java基于JDBC连接Oracle 11g Release2实例分析

    这篇文章主要介绍了java基于JDBC连接Oracle 11g Release2的方法,实例分析了JDBC连接Oracle 11g Release2容易出现的异常与解决方法,需要的朋友可以参考下
    2015-06-06
  • spring cloud zuul增加header传输的操作

    spring cloud zuul增加header传输的操作

    这篇文章主要介绍了spring cloud zuul增加header传输的操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-06-06
  • Spring Cloud Gateway 记录请求应答数据日志操作

    Spring Cloud Gateway 记录请求应答数据日志操作

    这篇文章主要介绍了Spring Cloud Gateway 记录请求应答数据日志操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • Java生成随机数之Random与ThreadLocalRandom性能比较详解

    Java生成随机数之Random与ThreadLocalRandom性能比较详解

    大家项目中如果有生成随机数的需求,我想大多都会选择使用Random来实现,它内部使用了CAS来实现。 实际上,JDK1.7之后,提供了另外一个生成随机数的类ThreadLocalRandom,那么他们二者之间的性能是怎么样的呢?本文就来详细说说
    2022-12-12
  • Java中String.split()的最详细源码解读及注意事项

    Java中String.split()的最详细源码解读及注意事项

    以前经常使用String.split()方法,但是从来没有注意,下面这篇文章主要给大家介绍了关于Java中String.split()最详细源码解读及注意事项的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2022-07-07
  • java中如何对arrayList按数字大小逆序排序

    java中如何对arrayList按数字大小逆序排序

    这篇文章主要介绍了java中如何对arrayList按数字大小逆序排序问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-04-04
  • 分享Java常用几种加密算法(四种)

    分享Java常用几种加密算法(四种)

    Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,大家可以查看RFC2045~RFC2049,上面有MIME的详细规范。本文给大家分享java常用的几种加密算法,需要的朋友可以参考下
    2015-10-10

最新评论