树型结构递归生成

最新推荐文章于 2024-03-20 16:17:34 发布

原创最新推荐文章于 2024-03-20 16:17:34 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树形结构递归生成

古方红糖项目专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何通过递归方式生成树型结构，包括从SQL语句创建的表到实体类的get/set方法，再到mapper接口和服务层的实现，最后在main方法中调用并展示在jsp页面上的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

属性结果展示效果
在这里插入图片描述

sql语句生成的表
在这里插入图片描述实体类get,set方法

public class FunctionInfo implements Serializable{
 //树
 private String id=null;
 //名称
 private String name=null;
 //链接路径
 private String url=null;
 //排序
 private Integer priority=null;
 //树的父
 private String parentld=null;
 //菜单图标
 private String icon=null;
 }

sql语句
在这里插入图片描述

mapper接口层

2.service层接口

在这里插入图片描述
3.service实现类

4.main方法

5.实现service.generatermenubar接口

public String generateMenuBar(String userId);
public void recurseFunction(String userId , String id, StringBuffer sb);

6.用递归实现树形结构

//第一级菜单无规律，必须使用单独方法生成
  @Override
  public String generateMenuBar(String userId)
  {
   //查询根目录
   FunctionInfo root = mapper.getRoot();
   if(root!=null){
    //根据根目录查询
    List<FunctionInfo> child = mapper.getMenu(root.getId());
    StringBuffer sb = new StringBuffer();
    sb.append("<div class=\"easyui-panel\" style=\"height:28px;background:#B3DFDA;\"data-options=\"border:false\";>\r\n");
    StringBuffer sb2 = new StringBuffer();
    for (FunctionInfo fi : child) {
     String id = fi.getId();
     String name = fi.getName();
     String icon = fi.getIcon();
     sb.append("<a class=\"easyui-menubutton\" data-options=\"menu:'#"+id+"',iconCls:'"+icon+"'\">"+name+"</a>\r\n");
     sb2.append("<div id=\""+id+"\" style=\"width:150px;\">\r\n");
     recurseFunction(userId,id,sb2);
     sb2.append("</div>\r\n");
    }
    sb.append("</div>\r\n");
    String menu = sb.toString()+sb2.toString();
    return menu;
   }
   return "";
  }





 //从第二级菜单存在规律，可以使用递归生成
  @Override
  public void recurseFunction(String userId, String id, StringBuffer sb) {
   List<FunctionInfo> child = mapper.getMenu(id);
   for (FunctionInfo fi : child) {
    sb.append("<div onclick='javascript:addTabCheckExist(\""+fi.getName()+"\",\""+fi.getUrl()+"\",\""+fi.getIcon()+"\");'>\r\n");
    List<FunctionInfo> child2 = mapper.getMenu(fi.getId());
    //菜单往后有数据执行
    if(child2!=null && child2.size()>0){
     sb.append("<span>"+fi.getName()+"</span>\r\n");
     sb.append("<div>\r\n");
     recurseFunction(userId,fi.getId(),sb);
     sb.append("</div>\r\n");
    }
    else
    {
     //菜单往后没有数据执行
     sb.append(fi.getName()+"\r\n");
    }
    sb.append("</div>\r\n");
   }
  }

6.jsp效果

<%@ page language="java" contentType="text/html; charset=UTF-8"
    pageEncoding="UTF-8"%>
  <%
   String menu = (String)request.getAttribute("menu");
  %>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<script type="text/javascript" src="/easyui/jquery.min.js"></script>
<script type="text/javascript" src="/easyui/jquery.easyui.min.js"></script>
<script type="text/javascript" src="/easyui/easyui-lang-zh_CN.js"></script>
<link rel="stylesheet" href="/easyui/themes/default/easyui.css"/>
<link rel="stylesheet" href="/easyui/themes/icon.css"/>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>财务报销系统</title>
<script>
//当点击导航树的节点时，在办公区域显示页面
//此方法检查是否存在打开页面
var h = $(window).height() - 125;
function addTabCheckExist(title, url,icon){
 if ($('#tabui').tabs('exists', title)){
  $('#tabui').tabs('select', title);
 } else {
  var content = '<iframe scrolling="auto" frameborder="0"  src="'+url+'" style="width:100%;height:'+h+'px;"></iframe>';
  $('#tabui').tabs('add',{
   title:title,
   content:content,
   closable:true,
   iconCls:icon
  });
 }
}
</script>
</head>
<body class="easyui-layout">
 <div data-options="region:'north'" style="height:80px;">
  <!-- 定义面板 -->
  <div class="easyui-panel" style="height:50px;padding-bottom:0px;background:#B3DFDA;" data-options="border:false">
   <!-- 显示Logo Div -->
   <div style="width:38%;float:left;margin-left:2%">
    <img height="50px" src="/static/images/logo.png"/>
   </div>
   <!-- 显示系统名称 Div -->
   <div style="width:60%;float:right;margin:0;padding:0">
    <p style="font-size:18pt;font-weight:bold;color:black;margin:0;padding:0">古方红糖创客平台</font></p>
   </div>
   <!-- 显示登录用户 Div -->
   <div id="userdiv" style="position:absolute;bottom:30px;right:20px;">
    <font color="black"><b>当前用户:${user.name}</b></font>
   </div>
  </div>
   
  <!-- 菜单 -->
  <%=menu %>
 </div>
 
    <div data-options="region:'west',title:'自定义导航'" style="width:200px;">
  <div class="easyui-panel" style="padding:5px;width:100%;heigth:100%;">
   <ul class="easyui-tree">
    <li>
     <span>My Documents</span>
     <ul>
      <li data-options="state:'closed'">
       <span>Photos</span>
       <ul>
        <li>
         <span>Friend</span>
        </li>
        <li>
         <span>Wife</span>
        </li>
        <li>
         <span>Company</span>
        </li>
       </ul>
      </li>
      <li>
       <span>Program Files</span>
       <ul>
        <li>Intel</li>
        <li>Java</li>
        <li>Microsoft Office</li>
        <li>Games</li>
       </ul>
      </li>
      <li>index.html</li>
      <li>about.html</li>
      <li>welcome.html</li>
     </ul>
    </li>
   </ul>
  </div>
    </div>
    <div data-options="region:'center',title:'center title'" style="padding:5px;background:#eee;">
     <div id="tabui" class="easyui-tabs" style="width:100%;height:100%;margin:0px;margin-right:0px;">
  
  </div>
    </div>
</body>
</html>