【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】树形结构数据呈现的非递归算法(循环)实现的更多相关文章
- 【Tree 2】树形结构数据呈现的非递归算法(循环)实现
一.基本概况 上一篇博客介绍到用递归实现树结构数据的查找,那么这篇博客,我就结合自己对于树的理解,然后用一种非递归的方式进行树结构数据的处理.首先,改造数据库表设计,加入度的概念: 首先,layer的 ...
- java基础-迭代器(Iterator)与增强for循环
java基础-迭代器(Iterator)与增强for循环 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.Iterator迭代器概述 Java中提供了很多个集合,它们在存储元素时 ...
- 【java基础 3】树形结构数据呈现的递归算法实现
一.基本概况 在我的项目中,常常会用到树形结构的数据,最为明显的就是左边菜单栏,类似于window folder一样的东西. 而我之前一直是借助前端封装好的ZTree等工具实现展示,而后台则通常使用递 ...
- 【Tree 1】树形结构数据呈现的递归算法实现
一.基本概况 在我的项目中,常常会用到树形结构的数据,最为明显的就是左边菜单栏,类似于window folder一样的东西. 而我之前一直是借助前端封装好的ZTree等工具实现展示,而后台则通常使用递 ...
- Java基础:执行时异常和非执行时异常
1.Java异常机制 Java把异常当做对象来处理,并定义一个基类java.lang.Throwable作为全部异常的超类. Java中的异常分为两大类:错误Error和异常Exception.Jav ...
- 黑马程序员——JAVA基础之JDK1.5新特性高级for循环和可变参数
------- android培训.java培训.期待与您交流! ---------- 高级for循环 格式: for(数据类型 变量名 : 被遍历的集合(Collection)或者数组) { ...
- Java基础—控制流程语句(条件语句与循环结构)
与任何程序设计语言一样,Java使用条件语句和循环结构确定控制流程.Java的控制流程结构与C和C++的控制流程机构一样,只有很少的例外情况.没有goto语句,但break语句可以带标签,可以利用它实 ...
- 【java基础 5】树形结构数据加载的思考
前面两篇文章,分别介绍了使用递归和非递归算法加载树形结构数据的方式,本篇文章,则是自己闲下来的时候,进行的一点小思考. 一.什么地方会用到树形结构 刚开始一看到这种结构的时候,最先是想到了家谱.家谱就 ...
- Java基础-SSM之mybatis的树形控件(自关联)
Java基础-SSM之mybatis的树形控件(自关联) 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.准备测试环境(创建数据库表) 1>.创建areas表: use y ...
随机推荐
- 136 Single Number 数组中除一个数外其他数都出现两次,找出只出现一次的数
给定一个整数数组,除了某个元素外其余元素均出现两次.请找出这个只出现一次的元素.备注:你的算法应该是一个线性时间复杂度. 你可以不用额外空间来实现它吗? 详见:https://leetcode.com ...
- asp.net 微信登录实现方式
之前我以为做微信登录跟微信公众号有关,后来发现是我想多了.原来微信还有一个叫开放平台的东西,见下图: 我的这个已经生成好了,没有的需要创建一个,https://open.weixin.qq.com/c ...
- Delphi7中使用Indy9的IdSmtp发送email时subject过长会出现乱码的解决办法
procedure TIdMessageClient.SendHeader(AMsg: TIdMessage); var LHeaders: TIdHeaderList; begin LHeaders ...
- 【转】windows server 2012 安装 VC14(VC2015) 安装失败解决方案
系统环境如下:cmd命令行-输入 systeminfo 如下图 - The VC14 builds require to have the Visual C++ Redistributable for ...
- android 代码中及xml中设置透明
在布局文件的属性中,比如要设置一个LineaerLayout的背景为灰色透明.首先查RGB颜色表灰色是:#9E9E9E,AA代表透明,(透明度从00到FF,00表示完全透明),所以,设置其属性:and ...
- HashMap Hashtable TreeMap LinkedHashMap 分析
首先对hash的了解:就是关键字,和数据建立关系的映射. hash常用算法:假设我们中的字符有相应的内部编码,当然在实际过程中,我们不可能将所有的编码当做hash值. 平方取中法,将所得的内部编码平方 ...
- axios添加了header信息后发送的get请求自动编程option请求了
axios添加了header信息后发送的get请求自动编程option请求了 webpack 代理转发 Provisional headers are shown 在Vue中如何使用axios跨域访问 ...
- 把txt格式数据制作成xml数据
txt格式数据: 代码: s1=""" <object> <name>{0}</name> <pose>Unspecifi ...
- SQL Server查看表的约束
sysobjects是系统自建的表,里面存储了在数据库内创建的每个对象,包括约束.默认值.日志.规则.存储过程等. SELECT * FROM sysobjects WHERE OBJECT_NAME ...
- 2019西安多校联训 Day5
T1 光哥为了不让某初二奆佬恶心到我们而留下的火种 (貌似没这题平均分就100-了) 思路:就一横一竖让后就gztopa嘛 #include <bits/stdc++.h> using n ...