java 生成树形结构_java 生成树形结构(极速版)
树形结构是非常常见的数据结构,生成树形结构的方法比较常见的有递归,for循环,不管使用什么方法,如果能很好地利用内存来合理地添加树节点,则能极大提高效率
测试代码如下:
public class TestTree {
public static void main(String[] args) {
C3p0Jdbc jdbc = new C3p0Jdbc();
String sql = "SELECT code value,up_code upCode,name label,level FROM test_table WHERE level < 4 ORDER BY level";
JSONArray arr = jdbc.query(sql);
// 先将数据循环放入新建的map中
Map treeMap = new HashMap<>();
int length = arr.size();
long t1 = System.currentTimeMillis();
for (int i = 0; i < length; i++) {
String key = arr.getJSONObject(i).getString("value");
treeMap.put(key, arr.getJSONObject(i));
}
long t2 = System.currentTimeMillis();
System.out.println("循环用时:" + (t2 - t1) + "ms");
JSONArray new_tree = new JSONArray();
// 再使用双层for循环,根据判断条件,将符合条件的节点数据添加到树形结构中
for (int i = 0; i < length; i++) {
JSONObject parent = arr.getJSONObject(i);
String key = parent.getString("value");
int level = parent.getIntValue("level");
// 这是唯一一处需要 new 对象的地方
JSONArray children = new JSONArray();
for (int j = 0; j < length; j++) {
JSONObject child = arr.getJSONObject(j);
String childKey = child.getString("value");
String upCode = child.getString("upCode");
if (upCode.equals(key)) {
children.add(treeMap.get(childKey));
}
}
parent.put("children", children);
if (level == 1) {
new_tree.add(parent);
}
}
long t3 = System.currentTimeMillis();
System.out.println("第二次遍历用时:" + (t3 - t2) + "ms");
System.out.println("全过程用时:" + (t3 - t1) + "ms");
}
}
在for循环中务必要减少new 对象的次数,New 对象是很耗时的操作,不仅仅是 new 对象会很耗时,其它操作比如将一个 object 转为 jsonarray 或 json 也会很耗时,因为这种操作修改了内存中对象的引用地址,测试代码中最优势的地方就是将所有的对象都加载到map中,在new_tree.add(parent)的操作时是直接将parent对象的内存引用地址添加到了new_tree中,所以效率非常快,我的测试数据是3227条国内的省市区县数据,全过程用时在600~850 ms之间 效果如图:
感谢同事TX提供思路
java 生成树形结构_java 生成树形结构(极速版)相关推荐
- java生成小图片_JAVA生成缩略小图片类
JAVA生成缩略小图片类 java.awt.image.BufferedImage是缓冲图片类主要将生成的图片对象缓冲起来:javax.imageio.ImageIO是图片IO控制类,可以将缓冲图片对 ...
- java 生成校验验证码_java生成验证码并进行验证
一实现思路使用BufferedImage用于在内存中存储生成的验证码图片使用Graphics来进行验证码图片的绘制,并将绘制在图片上的验证码存放到session中用于后续验证 最后通过ImageIO将 ...
- java 生成https证书_java生成Https证书,及证书导入的步骤和过程
原文参考:http://www.cnblogs.com/fron/p/https-20170111.html 以下是相关的Tomcat,JDK和Windows环境: Tomcat版本:tomcat-7 ...
- JAVA定义一个树形的结构_Java自定义树形结构
Java自定义树形结构 Java自定义树形结构 为什么80%的码农都做不了架构师?>>> 树形结构 Java package com.zyl.comm; import java.ut ...
- java生成sql语句_java生成SQL语句
代码如下: /** * 动态生成SQ及SQL参数L * @param ve 接收到的消息的CHGLIST * @param paramList MQ消息中的SQL参数 * @param t 泛型对象 ...
- java对象的内存结构_JAVA 对象内存结构
JAVA对象内存结构 HotSpot虚拟机中,对象在内存中存储的布局可以分为三块区域:对象头(Header).实例数据(Instance Data)和对齐填充(Padding). 对象头 markWo ...
- java 堆内存结构_JAVA之内存结构
概述 JAVA是我们现在最常用的开发语言,而他的垃圾回收机制(Garbage Collection)的重要作用不言而喻,以下简称GC,所以了解GC至关重要,现本人对于GC机制以前的理解和现在的理解记录 ...
- java生成随机时间_Java生成某段时间内的随机时间
上代码: import java.text.SimpleDateFormat; import java.util.Date; public class DateUtil { /** * 生成随机时间 ...
- java 树形数据_JAVA获取树形结构数据
获取树形结构通常使用的方法是递归查询,但是递归循环比较多,查询数据库比较频繁,性能还有代码都比较繁琐. 现我们可以使用引用复制的方法获取树结构. 实现代码如下,我们用菜单做实例. list 只需要获取 ...
最新文章
- 软件访问转向本地_我是如何从完整的初学者转向软件开发人员的,以及如何做到的...
- 号外:Mapinfo被Pitney Bowes公司收购
- 页面加载进度条改进版
- php数组制作查找筛选页面,php利用array_search与array_column实现二维数组查找
- Java String的intern
- db设计专用excel_工程师必备:硬件EMC设计规范
- 儒枭:我看技术人的成长路径
- UVa 10945 - Mother bear
- 心仪数据拨号服务器无响应,宽带拨号服务器未响应
- 机器学习十大算法原理总结
- python cox模型_基于Cox比例风险模型的失效时间预测
- c语言数组转换树存储结构,c语言, 一棵具有n个结点的完全二叉树以数组存储,试写一个非递归 算法实现对 该树的前序遍历。...
- 七夕节,我用代码制作了表白信封
- oracle stdevp函数,SQL Server与oracle两者区别之函数区别
- 《Java程序设计》复习整理
- 每日10行代码57: appium测试坚果手机出现socket hang up报错的解决
- 脏读、幻读和不可重复读
- (六)高德地图之驾车路线规划
- 读书笔记:redis开发与运维 基础篇
- oracle add_month函数