个人公众号「Java爱好者社区」高质量原创文章持续输出，欢迎各位小主关注

David1228 — Wed, 30 Oct 2019 06:10:00 GMT

blogjava网站与博客园合并了，对blogjava还是有感情的。
并且blogjava网站发布的文章是在博客园首页看不到的。
blogjava网站首页能看到，你可以点击标题进入可以看到图片二维码信息。

Java爱好者社区
公众号内容简介：

专注于分享Java后端相关技术、老司机实战干货，不限于JVM、并发、设计模式、性能优化、分布式&微服务、云原生、大数据相关主题。
希望关注的你停下脚步，定有所收获。

以前的个人博客内容不好迁移，所以我打算根据自己的多年经验，不断整理输出有价值的内容。
目前公众号内容有关于SpringCloud（微服务框架）、Skywalking（APM监控调用链）、JVM（GC分析、内存泄漏分析）、并发编程相关原创实战文章已出炉。

最近刚开始已经有不少小伙伴关注了，期待能有幸搜索到本博客的同学，可以扫码关注一下，不胜感激。
大家有任何技术、职场、面试上的问题都可以与我交流。

方式一：扫码以下公众号二维码：

方式二：在微信上直接搜索： javatech_cbo

感谢各位小伙伴的支持，后续会在该公众号上输出大量的有价值的实战干货，期待与你一同进步与成长。

David1228 2019-10-30 14:10 发表评论

涉及到的算法问题思路

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

对于梅花雪树选中节点的删除：级联删除该节点下所有子孙节点

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

        //算法：
        //1，先找出当前所有最新版本的节点，并封装成Map[pid,vo]数据结构，以提高算法查找效率。
        //        注： 1)封装时遍历采用while循环结构以提高循环效率。
        //            2)封装时对顶级节点，即父节点为空的节点，不进行封装处理。
        //            3）封装结构的结果是：所有的非叶子节点的ID都包含map的keySet集合中；
        //2，根据上面的思路写递归算法来求解当前节点的所有子节点


        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]数据结构，供递归算法使用
                String pid = vo.getParentSysFunPointId();
                if(pid!=null && !pid.equals("")){//过滤顶级节点，顶级节点无需封装进map结构
                    if(map.containsKey(pid)){
                        ((List)map.get(pid)).add(vo);
                    }
                    else{
                        List tmp = new ArrayList();
                        tmp.add(vo);
                        map.put(pid, tmp);
                    }
                }
            }
        }

        //递归算法，找出当前节点的所有子节点
        List sons = findSons(id, map);
        if(sons!=null){
            rslist.addAll(sons);//添加子节点
        }

        return rslist;
    }

    public List findSons(String id,Map srcmap){
        List rslist = new ArrayList();
        if(id!=null && srcmap!=null && srcmap.containsKey(id)){
            //找出id的直接子节点。注：不是id的所有子节点，而是其一级子节点
            List sons = (List) srcmap.get(id);
            if(sons!=null){
                rslist.addAll(sons);//添加直接子节点
                Iterator itr = sons.iterator();
                while(itr.hasNext()){//遍历添加直接子节点的所有子节点
                    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 发表评论

BlogJava-勤加练习，必能得心应手！不期速成，日拱一卒 ！-随笔分类-算法总结

个人公众号「Java爱好者社区」高质量原创文章持续输出，欢迎各位小主关注

涉及到的算法问题思路

BlogJava-勤加练习，必能得心应手！不期速成，日拱一卒！-随笔分类-算法总结