【java基础 3】树形结构数据呈现的递归算法实现
一、基本概况
在我的项目中,常常会用到树形结构的数据,最为明显的就是左边菜单栏,类似于window folder一样的东西。
而我之前一直是借助前端封装好的ZTree等工具实现展示,而后台则通常使用递归进行数据的查找。通常,我们在设计数据库表的时候,一般会使用三个字段:id,name,pid。如下图所示:
二、代码实现
首先是建立实体类:
<span style="font-family:KaiTi_GB2312;font-size:18px;"> private String id;
private String name;
private String pid;</span>
编写实体类的get和set方法。
然后,我们通常会有以下的几个方法(通常情况,封装粒度不同,方法的实现个数和内容也不同):
1,找到所有的父节点
<span style="font-family:KaiTi_GB2312;font-size:18px;">public List<TreeEntity> findAllParents() {
String sql = "select * from test where pid is null or pid='' "; 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"));
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 List<TreeEntity> findChildByPid(String pid) {
String sql = "select * from test where pid='" + pid + "'"; 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"));
treeList.add(myTree);
} } catch (SQLException e) {
e.printStackTrace();
} finally {
DbUtil.close(pstmt);
DbUtil.close(conn);
}
return treeList;
}</span>
备注:这两个方法可以合并,这里是为了让自己更好的理解,而写了两个方法。可以判断传入的pid的值,确定其查找的是父节点,还是根据父节点查找子节点。
3,查看是否存在子节点
<span style="font-family:KaiTi_GB2312;font-size:18px;"> public boolean HasChild(String pid) {
boolean flag = false;
String sql = "select * from test where pid='" + pid + "'";
int count = 0;
try {
conn = DbUtil.getConnection();
pstmt = conn.prepareStatement(sql);
rs = pstmt.executeQuery(); while(rs.next()){
count++;
} if (count > 0) {
flag = true;
} } catch (SQLException e) {
e.printStackTrace();
} finally {
DbUtil.close(pstmt);
DbUtil.close(conn);
} return flag;
}</span>
4,使用递归拼接父节点的子节点
<span style="font-family:KaiTi_GB2312;font-size:18px;"> public void BindChildByParent(String pid, String prefix) {
if (this.HasChild(pid)) {
// 得到当前父节点下的所有孩子
List<TreeEntity> list = this.findChildByPid(pid);
// 循环打印当前父节点下的孩子
for (int i = 0; i < list.size(); i++) {
System.out.println("|----"+prefix+list.get(i).getName());
if (this.HasChild(list.get(i).getId())) {
this.BindChildByParent(list.get(i).getId(),"--");
}
}
}
}</span>
5,打印树
<span style="font-family:KaiTi_GB2312;font-size:18px;"> public void TreeHtml() { // 找到所有的父节点
List<TreeEntity> treeList1 = this.findAllParents(); if (treeList1 != null) {
for (int i = 0; i < treeList1.size(); i++) {
TreeEntity tree = treeList1.get(i);
// 打印父节点
System.out.println("|--" + tree.getName());
// 绑定孩子
this.BindChildByParent(tree.getId(), "");
}
} else {
System.out.println("没有数据!");
} }</span>
6,main方法调用,及实现结果
<span style="font-family:KaiTi_GB2312;font-size:18px;"> public static void main(String[] args) {
Tree tree = new Tree();
tree.TreeHtml();
}</span>
三、代码思考
最近,由于考试,看了数据结构 这本书。首先,我是在想,大家都用的这种方法,到底好在哪儿了,还有就是,为什么在我们的数据库设计中,树的度的概念没有体现出来。其次是,对于树的遍历,有非递归的方式,我想也许,我也可以不用递归,就实现树形结构的数据查找。于是乎,请看下文:
为什么我不想用递归:
1,经过查证,系统使用递归算法,需要系统堆栈处理。当树的深度很大时,由于系统支撑不住,会呈现死亡状态。
2,递归算法的运行效率较低,无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。
3,最为直接的原因:很长一段时间里,我都不能理解递归算法,我总在想,可不可以用我会的,我喜欢的 方式,去解决我面临的问题?
递归的好处:
结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为设计算法、调试程序带来很大方便。
五、总结
事实证明,对于树结构的数据搜索,完全可以不使用递归。我总算完成了我自己的梦想,终于,我可以不用递归,也可以实现树结构的查找了。更为高兴的是,事实证明,采用非递归的方式,在我接触到的项目中,它有更大的优势。
下一篇播客,介绍怎么用非递归的方式查找树结构的数据!至此,我好像觉得自己又变得不一样了的感觉,我把数据结构这本书的内容,完全结合到自己的项目中,并且用这些东西,去改造去理解我的代码。开心,不过还有图,我不知道怎么用的,关于图,我想到了非关系型数据库,再去验证吧!
【java基础 3】树形结构数据呈现的递归算法实现的更多相关文章
- 【Tree 1】树形结构数据呈现的递归算法实现
一.基本概况 在我的项目中,常常会用到树形结构的数据,最为明显的就是左边菜单栏,类似于window folder一样的东西. 而我之前一直是借助前端封装好的ZTree等工具实现展示,而后台则通常使用递 ...
- 【java基础 4】树形结构数据呈现的非递归算法(循环)实现
一.基本概况 上一篇博客介绍到用递归实现树结构数据的查找,那么这篇博客,我就结合自己对于树的理解,然后用一种非递归的方式进行树结构数据的处理.首先,改造数据库表设计,加入度的概念: 首先,layer的 ...
- 【Tree 2】树形结构数据呈现的非递归算法(循环)实现
一.基本概况 上一篇博客介绍到用递归实现树结构数据的查找,那么这篇博客,我就结合自己对于树的理解,然后用一种非递归的方式进行树结构数据的处理.首先,改造数据库表设计,加入度的概念: 首先,layer的 ...
- 【java基础 5】树形结构数据加载的思考
前面两篇文章,分别介绍了使用递归和非递归算法加载树形结构数据的方式,本篇文章,则是自己闲下来的时候,进行的一点小思考. 一.什么地方会用到树形结构 刚开始一看到这种结构的时候,最先是想到了家谱.家谱就 ...
- Java基础-SSM之mybatis的树形控件(自关联)
Java基础-SSM之mybatis的树形控件(自关联) 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.准备测试环境(创建数据库表) 1>.创建areas表: use y ...
- 树形结构数据存储方案的选择和java list转tree
树形结构数据存储方案 Adjacency List:每一条记录存parent_idPath Enumerations:每一条记录存整个tree path经过的node枚举Nested Sets:每一条 ...
- 精心收集java基础106条
Java基础 1.一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 一个Java源文件中可以定义多个类,但最多只能定义一个public的类,并且public ...
- 【Tree 3】树形结构数据加载的思考
前面两篇文章,分别介绍了使用递归和非递归算法加载树形结构数据的方式,本篇文章,则是自己闲下来的时候,进行的一点小思考. 一.什么地方会用到树形结构 刚开始一看到这种结构的时候,最先是想到了家谱.家谱就 ...
- JAVA基础第四章-集合框架Collection篇
业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一 ...
随机推荐
- 转 多个版本的数据库在同一服务器上ORA-12557
http://blog.chinaunix.net/uid-42518-id-3153473.html 问题描述:当同一台机子上安装了多个版本的数据库,可能在连接库或ASM时会报以下错误.ORA-12 ...
- jquery 选择器包含特殊字符
选择器包含 : .# ( ] 等等 比如 <div id="id#a"></div> <div id="id[1]">< ...
- qconshanghai2016
http://2016.qconshanghai.com/schedule 大会日程 2016年10月20日 星期四 07:45 开始签到 09:00 开场致辞 专题 前端技术实践 主题演讲 业务上云 ...
- 可能是最漂亮的Spring事务管理详解 专题
微信阅读地址链接:可能是最漂亮的Spring事务管理详解 事务概念回顾 什么是事务? 事务是逻辑上的一组操作,要么都执行,要么都不执行. 事物的特性(ACID): 原子性: 事务是最小的执行单位,不允 ...
- Asp.net 字符(三)
using System; using System.Collections.Generic; using System.Globalization; using System.Linq; using ...
- C#中分部类和分部方法的应用
本篇文章介绍了,C#中分部类和分部方法的应用.需要的朋友参考下 分部类(Partial Class)在C#2.0引入,分部方法(Partial Method)在C#3.0引入,这两个语法特性都 ...
- 自动创建xml文档
自动创建xml文档 import xml.etree.ElementTree as ET print(dir(ET)) #ET里面有Element方法 root = ET.Element(" ...
- VS Code使用技巧整理
转自:https://blog.csdn.net/u011127019/article/details/58586129 https://blog.csdn.net/sgdd123/article/d ...
- Kotlin学习的一些心得
1.工程manifest中的application节点有冲突时,添加 xmlns:tools="http://schemas.android.com/tools" tools:re ...
- 全文索引Elasticsearch,Solr,Lucene
最近项目组安排了一个任务,项目中用到了全文搜索,基于全文搜索 Solr,但是该 Solr 搜索云项目不稳定,经常查询不出来数据,需要手动全量同步,而且是其他团队在维护,依赖性太强,导致 Solr 服务 ...