【java基础 4】树形结构数据呈现的非递归算法(循环)实现

2024-08-25 21:58

本文主要是介绍【java基础 4】树形结构数据呈现的非递归算法(循环)实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、基本概况

上一篇博客介绍到用递归实现树结构数据的查找,那么这篇博客,我就结合自己对于树的理解,然后用一种非递归的方式进行树结构数据的处理。首先,改造数据库表设计,加入度的概念:

 

首先,layer的设计,是来源于Word文档的目录带来的灵感。想一想我自己在写Word文档的时候,通过标题1,标题2等的设立,然后就可能自动生成目录。我感觉这个和我要完成的树结构数据的处理有共同之处。当然,在这里的010000,是我自己对于树的度的表示,主要是用于排序,而后面的depth,则是对于我自己方便在Java控制台打印额外添加的一个字段(实际应用,不需要)

 

然后是实体类设计:

 

<span style="font-family:KaiTi_GB2312;font-size:18px;">	private String id;private String name;private String pid;private String layer;private String depth;</span>


建立实体类的get和set方法

 

 

二、代码实现

1,查询所有的数据

 

<span style="font-family:KaiTi_GB2312;font-size:18px;">	public List<TreeEntity> findAllData() {<span style="color:#ff0000;">String sql = "select * from test where id is not null order by layer ASC";
</span>List<TreeEntity> treeList = null;try {conn = DbUtil.getConnection();pstmt = conn.prepareStatement(sql);rs = pstmt.executeQuery();treeList = new ArrayList<TreeEntity>();while (rs.next()) {TreeEntity myTree = new TreeEntity();myTree.setId(rs.getString("id"));myTree.setName(rs.getString("name"));myTree.setPid(rs.getString("pid"));myTree.setDepth(rs.getString("depth"));treeList.add(myTree);}} catch (SQLException e) {e.printStackTrace();} finally {DbUtil.close(pstmt);DbUtil.close(conn);}return treeList;}</span>


事实上,执行了这个方法之后,数据库的数据,就已经是按照菜单形式排列整齐的数据了。那么,怎么显示的更为美观呢?

 

2,显示树

 

<span style="font-family:KaiTi_GB2312;font-size:18px;">public void displayTree(){List<TreeEntity> List=this.findAllData();String prefix="";for(int i=0; i<List.size(); i++){if("1".equals(List.get(i).getDepth())){prefix="|-";}if("2".equals(List.get(i).getDepth())){prefix="|----";}if("3".equals(List.get(i).getDepth())){prefix="|--------";}System.out.println(prefix+List.get(i).getName());}}</span>

 

首先,这里有几个if语句,是我借助depth字段的值,来进行数据打印的一个过程。一般来说,作为一个系统的左侧边菜单,度的最大值,应该是在5个左右,少的话,直接在这里写。多的话,则有工厂方法模式可以简单改造。(而且,这一点只是我要在控制台打印出一棵树,自己额外加上的)

 

在实际应用中,比如说JQuery的ZTree插件,则有专门对应的简单Array形式的数据加载,如下:

第一种格式加载:标准的带有父子关系的ZTree加载

 

var zTreeNodes = [   {"id":1, "name":"test1", "nodes":[   {"id":11, "name":"test11", "nodes":[   {"id":111, "name":"test111"}   ]},   {"id":12, "name":"test12"}   ]},   ......   
];  


第二种格式加载:带有父子关系的简单Array格式加载

 

 

var treeNodes = [                                                                         {"id":1, "pId":0, "name":"test1"},   {"id":11, "pId":1, "name":"test11"},   {"id":12, "pId":1, "name":"test12"},   {"id":111, "pId":11, "name":"test111"},   ......   
];  


在实际应用的时候,完全可以采用第二种数据加载方式,让程序变得更为简单!

 

 

3,主程序代码及结果

 

<span style="font-family:KaiTi_GB2312;font-size:18px;">	public static void main(String[] args) {TreeDepth tree = new TreeDepth();tree.displayTree();}</span>

 

 

 

三、代码思考

可以看出的是,改造数据库设计之后,只用了1次循环,就实现了最终的效果,而没有用递归。那么问题的关键点有:每次插入数据的时候,layer的值填充问题,那么这个其实是有规律的,每个人都可能会有一套自己的填充规律,就比如说我的灵感则来自于Word文档的目录实现。

在用非递归实现了这个树的打印之后,我突然就明白了之前有一个姑娘问我的问题:她说为什么每次左侧边的菜单栏加载的时候,都要从上往下加载,而不是一次性加载完。今天跟了每一步代码之后发现,因为使用递归的时候,就是先把每一个结点的孩子结点全部遍历结束后,才会开始加载下一个结点。而使用非递归则不一样,因为它是一次性直接加载完所有的数据,所以是一次性加载完毕。

四、总结

对于平时的学习,还是多总结总结吧。我感觉,递归不递归的,其实也不那么重要,根据自己的实际情况进行取舍。

循环方法比递归方法快, 因为循环避免了一系列函数调用和返回中所涉及到的参数传递和返回值的额外开销。
 

递归和循环之间的选择。一般情况下, 当循环方法比较容易找到时, 你应该避免使用递归。
 

这篇关于【java基础 4】树形结构数据呈现的非递归算法(循环)实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1106764

相关文章

使用Python和OpenCV库实现实时颜色识别系统

《使用Python和OpenCV库实现实时颜色识别系统》:本文主要介绍使用Python和OpenCV库实现的实时颜色识别系统,这个系统能够通过摄像头捕捉视频流,并在视频中指定区域内识别主要颜色(红... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间详解

PostgreSQL中MVCC 机制的实现

《PostgreSQL中MVCC机制的实现》本文主要介绍了PostgreSQL中MVCC机制的实现,通过多版本数据存储、快照隔离和事务ID管理实现高并发读写,具有一定的参考价值,感兴趣的可以了解一下... 目录一 MVCC 基本原理python1.1 MVCC 核心概念1.2 与传统锁机制对比二 Postg

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4

一文详解如何在idea中快速搭建一个Spring Boot项目

《一文详解如何在idea中快速搭建一个SpringBoot项目》IntelliJIDEA作为Java开发者的‌首选IDE‌,深度集成SpringBoot支持,可一键生成项目骨架、智能配置依赖,这篇文... 目录前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热

SQL Server修改数据库名及物理数据文件名操作步骤

《SQLServer修改数据库名及物理数据文件名操作步骤》在SQLServer中重命名数据库是一个常见的操作,但需要确保用户具有足够的权限来执行此操作,:本文主要介绍SQLServer修改数据... 目录一、背景介绍二、操作步骤2.1 设置为单用户模式(断开连接)2.2 修改数据库名称2.3 查找逻辑文件名

C++中零拷贝的多种实现方式

《C++中零拷贝的多种实现方式》本文主要介绍了C++中零拷贝的实现示例,旨在在减少数据在内存中的不必要复制,从而提高程序性能、降低内存使用并减少CPU消耗,零拷贝技术通过多种方式实现,下面就来了解一下... 目录一、C++中零拷贝技术的核心概念二、std::string_view 简介三、std::stri

C++高效内存池实现减少动态分配开销的解决方案

《C++高效内存池实现减少动态分配开销的解决方案》C++动态内存分配存在系统调用开销、碎片化和锁竞争等性能问题,内存池通过预分配、分块管理和缓存复用解决这些问题,下面就来了解一下... 目录一、C++内存分配的性能挑战二、内存池技术的核心原理三、主流内存池实现:TCMalloc与Jemalloc1. TCM

OpenCV实现实时颜色检测的示例

《OpenCV实现实时颜色检测的示例》本文主要介绍了OpenCV实现实时颜色检测的示例,通过HSV色彩空间转换和色调范围判断实现红黄绿蓝颜色检测,包含视频捕捉、区域标记、颜色分析等功能,具有一定的参考... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关