递归和循环将数据库中查询出的list进行建树

最近一个项目中用到了Ztree，在做全国各省、市、地区、镇等多级树勾选时，原有的框架自带写法是进行递归查询数据库实现，这种方式在树层级不多或树节点数量不多时，还算好用。但树比较大时，这种递归查询数据库的方法就比较慢，同时也应该避免这么多次的查询数据库。所以改成了先查询出所有的树节点list集合，然后进行组装tree。

List转成Tree有两种方式，一种是常用的递归，一种是双层循环（我的项目中未能成功使用该中方法）。

使用了递归解决了，也提升了效率：

说明：TreeNode类为节点类

1，递归写法：

 /** 
     * 使用递归方法建树 
     * @param treeNodes 
     * @return 
     */  
    public static List<TreeNode> buildByRecursive(List<TreeNode> treeNodes) {  
        List<TreeNode> trees = new ArrayList<TreeNode>();  
        for (TreeNode treeNode : treeNodes) {  
            if ("0".equals(treeNode.getParentId())) {  
                trees.add(findChildren(treeNode,treeNodes));  
            }  
        }  
        return trees;  
    }  
  
    /** 
     * 递归查找子节点 
     * @param treeNodes 
     * @return 
     */  
    public static TreeNode findChildren(TreeNode treeNode,List<TreeNode> treeNodes) {  
        for (TreeNode it : treeNodes) {  
            if(treeNode.getId().equals(it.getParentId())) {  
                if (treeNode.getChildren() == null) {  
                    treeNode.setChildren(new ArrayList<TreeNode>());  
                }  
                treeNode.getChildren().add(findChildren(it,treeNodes));  
            }  
        }  
        return treeNode;  
    }  

2，使用两层循环建树

/** 
     * 两层循环实现建树 
     * @param treeNodes 传入的树节点列表 
     * @return 
     */  
    public static List<TreeNode> bulid(List<TreeNode> treeNodes) {  
  
        List<TreeNode> trees = new ArrayList<TreeNode>();  
  
        for (TreeNode treeNode : treeNodes) {  
  
            if ("0".equals(treeNode.getParentId())) {  
                trees.add(treeNode);  
            }  
  
            for (TreeNode it : treeNodes) {  
                if (it.getParentId() == treeNode.getId()) {  
                    if (treeNode.getChildren() == null) {  
                        treeNode.setChildren(new ArrayList<TreeNode>());  
                    }  
                    treeNode.getChildren().add(it);  
                }  
            }  
        }  
        return trees;  
    }  
  
   

至于查询数据的List来源，在实际使用中，项目数据库为DB2，两种方法：

1，我是给DB2数据库中，该树添加了唯一标示用于查询

2，另一种方式，递归SQL查询整个集合数据（相对第一种方式慢一些，也相对复杂，详细可见我博客：点击打开链接）