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中 MaptreeMap = 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之间 效果如图:
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
名称栏目:java中怎么生成一个树形结构
网页URL:http://ybzwz.com/article/ijdhog.html