ExtJs树的递归算法(Java),Json格式

首先先建立Node模型

    public class Node {  
        private int id;  
        private int parentId;  
        Node(){}  
        Node(int id,int parentId){  
            this.id=id;  
            this.parentId = parentId;  
        }  
        public int getId() {  
            return id;  
        }  
        public void setId(int id) {  
            this.id = id;  
        }  
        public int getParentId() {  
            return parentId;  
        }  
        public void setParentId(int parentId) {  
            this.parentId = parentId;  
        }  
    }  

下面这个类先手工建立List,在实际应用中是从数据库读取List,然后再Main方法里调用递归方法,得到Json字符串

    import java.util.ArrayList;  
    import java.util.Iterator;  
    import java.util.List;  
      
      
    public class Recursion {  
        List nodeList =new ArrayList();  
        Recursion(){//构造方法里初始化模拟List  
            Node node1 = new Node(1,0);    
            Node node2 = new Node(2,1);    
            Node node3 = new Node(3,1);    
            Node node4 = new Node(4,2);    
            Node node5 = new Node(5,2);    
            Node node6 = new Node(6,2);    
            Node node7 = new Node(7,6);    
            Node node8 = new Node(8,6);    
                
            nodeList.add(node1);    
            nodeList.add(node2);    
            nodeList.add(node3);    
            nodeList.add(node4);    
            nodeList.add(node5);    
            nodeList.add(node6);    
            nodeList.add(node7);    
            nodeList.add(node8);    
        }  
        StringBuffer returnStr=new StringBuffer();    
        public void recursionFn(List list , Node node){    
            if(hasChild(list,node)){    
                returnStr.append("{id:");  
                returnStr.append(node.getId());  
                returnStr.append(",parentId:");  
                returnStr.append(node.getParentId());  
                returnStr.append(",children:[");    
                List childList = getChildList(list,node);    
                Iterator it = childList.iterator();    
                while(it.hasNext()){    
                    Node n = (Node)it.next();    
                    recursionFn(list,n);    
                }    
                returnStr.append("]},");    
            }else{    
                returnStr.append("{id:");  
                returnStr.append(node.getId());  
                returnStr.append(",parentId:");  
                returnStr.append(node.getParentId());  
                returnStr.append(",leaf:true},");    
            }    
                
        }    
        public boolean hasChild(List list, Node node){  //判断是否有子节点  
            return getChildList(list,node).size()>0?true:false;  
        }  
        public List getChildList(List list , Node node){  //得到子节点列表  
            List li = new ArrayList();    
            Iterator it = list.iterator();    
            while(it.hasNext()){    
                Node n = (Node)it.next();    
                if(n.getParentId()==node.getId()){    
                    li.add(n);    
                }    
            }    
            return li;    
        }  
        public String modifyStr(String returnStr){//修饰一下才能满足Extjs的Json格式  
            return ("["+returnStr+"]").replaceAll(",]", "]");  
              
        }  
        public static void main(String[] args) {    
            Recursion r = new Recursion();    
            r.recursionFn(r.nodeList, new Node(1,0));    
            System.out.println(r.modifyStr(r.returnStr.toString()));    
        }    
    }  

Main方法运行效果如下:
[{id:1,parentId:0,children:[{id:2,parentId:1,children:[{id:4,parentId:2,leaf:true},{id:5,parentId:2,leaf:true},{id:6,par
entId:2,children:[{id:7,parentId:6,leaf:true},{id:8,parentId:6,leaf:true}]}]},{id:3,parentId:1,leaf:true}]}]
在具体的应用中稍加修改即可


  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
1、 完善的Web表现层开发包:为企业Web表现层开发人员提供的一套完整、高效、美观的B/S结构设计表现层解决方案,简单易学。 a) 在ExtJs2.X的基础上进行的二次开发与通用接口设计,让繁琐的页面开发简单易行; b) 极大提高企业的项目Web表现层的开发效率; c) 统一企业的项目UI设计,统一的框架结构,能迅速规范企业的Web表现层代码设计规范,最大限度的减轻企业后期的项目管理、维护、升级成本; d) 减少企业Web表现层开发人员的培训投入; 2、 完善的组件开发包:为企业组件开发人员提供的一套完整、稳定、高效的B/S结构设计业务逻辑层解决方案。 a) 极大提高企业的项目业务逻辑层组件开发效率; b) 统一的接口规范,能迅速规范企业的业务逻辑层组件代码设计规范,最大限度的减轻企业后期项目管理、维护升级成本; c) 减少企业业务逻辑层组件开发人员的培训投入; 3、 分层结构设计:Efs框架严格按照MVC模式设计开发。 a) 能帮助企业迅速发挥团队开发优势,合理分工协作(能迅速将Web表现层开发,业务逻辑组件开发,系统设计合理分离)。 b) 标准的三层结构模型,为系统的稳定、高效运行打下坚实基础。 4、 完善的基础数据库设计: a) 完整的事务、事件管理、用户、单位、角色、权限管理设计,能快速帮助企业在不同的项目中快速完成用户、单位、角色、权限的分配,迅速投入到项目本身的业务系统开发中。 b) 完整的字典管理功能,能方便的对业务系统的全部字典文件进行维护。 c) 标准通用分页查询存储过程设计,为业务系统开发过程中的分页查询提升效率。 d) 灵活稳定的编码分配设计,只需要通过配置即可快速实现可满足各种要求的唯一编码。 e) 健全的汉字拼音管理,收录了常用的3万多汉字的全拼与简拼,能迅速完成对汉字的全拼与简拼的翻译处理。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值