无限级联动递归查找上级节点

Sacrifice__

于 2016-08-31 11:29:02 发布

阅读量2.3k

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/sacred_relic/article/details/52383265

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

最近项目中遇到的问题做下总结

递归查询 : （无限级联）树的最末尾端的code反查上级所有节点 ##

public List<Map<String, Object>> getCategoryByImtemcode(String itemcode) throws Exception {
        List<Map<String, Object>> list = new ArrayList<Map<String, Object>>();
        getCategList(itemcode, list);
        return list;
}
//私有方法
private List<Map<String, Object>> getCategList(String itemCode, List<Map<String, Object>> cateList)
            throws Exception {
        Map<String, Object> map = new HashMap<String, Object>();
        JrcommCategroyDict jc = jrcommCategroyDictDao.selectCategoryDictByImtemcode(itemCode);
        //根节点返回递归结束
        if (!jc.getItemCode().equals("00")) {
            map.put("itemName", jc.getItemName());
            map.put("itemCode", jc.getItemCode());
            map.put("level", jc.getLevel());
            map.put("dimension", jc.getDimension());
            cateList.add(map);
            return getCategList(jc.getPcode(), cateList);
        }
        return cateList;
    }