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;
  }
}

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

(0)

相关推荐

  • vue+ java 实现多级菜单递归效果

    效果如图: 大概思路:树形视图使用的是vue官方事例代码,java负责封装数据,按照vue官方事例的数据结构封装数据即可.有两个需要关注的点: 1.官方事例的数据结构是一个对象里面包含着集合,而不是一个集合对象 2.递归算法 上代码: 前端:html+js <html> <head> <meta charset="UTF-8"> <title></title> <script src="https://cdn.

  • 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 c

  • Java实现的zip工具类完整实例

    本文实例讲述了Java实现的zip工具类.分享给大家供大家参考,具体如下: 实现把zip解压到指定路径,把文件夹压缩到zip,把文件列表压缩为zip的三个方法 import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream;

  • java转树形结构工具类详解

    本文实例为大家分享了java转树形结构工具类的具体代码,供大家参考,具体内容如下 import com.alibaba.fastjson.JSON; import lombok.Data; import lombok.ToString; import org.springframework.util.ReflectionUtils; import org.springframework.util.StringUtils; import java.lang.reflect.Field; impor

  • java实现的正则工具类

    本文实例讲述了java实现的正则工具类.分享给大家供大家参考.具体如下: 这里实现的正则工具类适用于:正则电话号码.邮箱.QQ号码.QQ密码.手机号 java代码如下: package com.zhanggeng.contact.tools; /** * RegexTool is used to regex the string ,such as : phone , qq , password , email . * * @author ZHANGGeng * @version v1.0.1 *

  • Java常用的时间工具类实例

    本文实例讲述了Java常用的时间工具类.分享给大家供大家参考,具体如下: package org.zhy.date; import java.text.DateFormat; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import java.util.GregorianCalendar; /** * 时间类型工具类 * * @author zhengyi * */ pu

  • Java TokenProcessor令牌校验工具类

    关于TokenProcessor令牌校验工具类废话不多说了,直接给大家贴代码了,一切内容就在下面一段代码中,具体代码详情如下所示: public class TokenProcessor { private long privious;// 上次生成表单标识号得时间值 private static TokenProcessor instance = new TokenProcessor(); public static String FORM_TOKEN_KEY = "FORM_TOKEN_KE

  • 详解JAVA中使用FTPClient工具类上传下载

    详解JAVA中使用FTPClient工具类上传下载 在Java程序中,经常需要和FTP打交道,比如向FTP服务器上传文件.下载文件.本文简单介绍如何利用jakarta commons中的FTPClient(在commons-net包中)实现上传下载文件. 1.写一个javabean文件,描述ftp上传或下载的信息 实例代码: public class FtpUseBean { private String host; private Integer port; private String us

  • Java基础之java处理ip的工具类

    java处理ip的工具类,包括把long类型的Ip转为一般Ip类型.把xx.xx.xx.xx类型的转为long类型.根据掩码位获取掩码.根据 ip/掩码位 计算IP段的起始IP.根据 ip/掩码位 计算IP段的终止IP等方法,可以直接使用! 复制代码 代码如下: package com.hh.test; import java.util.HashMap; import java.util.Map; import org.apache.commons.lang3.StringUtils; /**

  • Java实现的汉语拼音工具类完整实例

    本文实例讲述了Java实现的汉语拼音工具类.分享给大家供大家参考,具体如下: package test; import net.sourceforge.pinyin4j.PinyinHelper; import net.sourceforge.pinyin4j.format.HanyuPinyinCaseType; import net.sourceforge.pinyin4j.format.HanyuPinyinOutputFormat; import net.sourceforge.piny

  • Java 中DateUtils日期工具类的实例详解

    Java 中DateUtils日期工具类的实例详解 介绍 在java中队日期类型的处理并不方便,通常都需要借助java.text.SimpleDateFormat类来实现日期类型 和字符串类型之间的转换,但是在jdk1.8之后有所改善,jdk1.7以及之前的版本处理日期类型并不方便, 可以借助Joda Time组件来处理,尤其是日期类型的一些数学操作就更是不方便. java代码 /** * * 日期工具类 java对日期的操作一直都很不理想,直到jdk1.8之后才有了本质的改变. * 如果使用的

随机推荐