涉及到的��法问题思�\

David1228 — Fri, 04 Dec 2009 02:50:00 GMT

对于梅花雪树选中节点的删除：�U�联删除该节点下所有子孙节�?br />

    private List processGetSysFunPointList(String id, TReqSysDTO sysDTO)
            throws ParseException {
        List rslist = new ArrayList();
        //思�\�Q?br />         //1�Q�找出当前节�?br />         //2�Q�找出当前节点的所有直接子节点
        //3�Q�分别找出每个直接子节点的直接子节点
        //4�Q�重复第3步操作，直至扑և�当前节点的所有子节点

        //��法�Q?br />         //1�Q�先扑և�当前所有最新版本的节点�Q��ƈ��装成Map[pid,vo]数据�l�构�Q�以提高��法查找效率�?br />         //        注： 1)��装旉��历采用while循环�l�构以提高��@环效率�?br />         //            2)��装时对��节点�Q�即父节点�ؓ�I�的节点�Q�不�q�行��装处理�?br />         //            3�Q�封装结构的�l�果是：所有的非叶子节点的ID都包含map的keySet集合中；
        //2�Q�根据上面的思�\写递归��法来求解当前节点的所有子节点


        Map map = new HashMap();
        List list = this.myReqSystemFunctionPointDAO.findAll(sysDTO);
        if(list!=null){
            Iterator itr = list.iterator();
            while(itr.hasNext()){
                SysFunTreeNodeVO vo = (SysFunTreeNodeVO)itr.next();
                //扑և�当前当前节点
                if(id.equals(vo.getId())){
                    rslist.add(vo);
                }
                //��装Map[pid,vo]数据�l�构�Q�供递归��法使用
                String pid = vo.getParentSysFunPointId();
                if(pid!=null && !pid.equals("")){//�q��o��节点�Q�顶�U�节�Ҏ��需��装�q�map�l�构
                    if(map.containsKey(pid)){
                        ((List)map.get(pid)).add(vo);
                    }
                    else{
                        List tmp = new ArrayList();
                        tmp.add(vo);
                        map.put(pid, tmp);
                    }
                }
            }
        }

        //递归��法�Q�找出当前节点的所有子节点
        List sons = findSons(id, map);
        if(sons!=null){
            rslist.addAll(sons);//��d��子节�?/span>
        }

        return rslist;
    }

    public List findSons(String id,Map srcmap){
        List rslist = new ArrayList();
        if(id!=null && srcmap!=null && srcmap.containsKey(id)){
            //扑և�id的直接子节点。注�Q�不是id的所有子节点�Q�而是其一�U�子节点
            List sons = (List) srcmap.get(id);
            if(sons!=null){
                rslist.addAll(sons);//��d��直接子节�?/span>
                Iterator itr = sons.iterator();
                while(itr.hasNext()){//遍历��d��直接子节点的所有子节点
                    SysFunTreeNodeVO vo = (SysFunTreeNodeVO) itr.next();
                    List sonslist = findSons(vo.getId(), srcmap);
                    rslist.addAll(sonslist);
                }
            }
        }
        return rslist;
    }

//��装成逗号隔开的串保存
  String fids = "";
  if(filesIdList !=null && filesIdList.size() > 0)
  {
   for(int i =0;i    {
    fids = fids + filesIdList.get(i);
    if(filesIdList.size() >1 && i!=filesIdList.size()-1)
    {
     fids = fids + ",";
    }
   }
  }

David1228 2009-12-04 10:50 发表评论

久久精品亚洲中文字幕无码网站,日本亚洲色大成网站www久久,亚洲熟女综合一区二区三区

涉及到的���法问题思�\

涉及到的��法问题思�\