用递归的方法查询树形结构下的所有子节点

原创已于 2023-10-10 17:48:13 修改 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2018-03-15 10:59:46 首次发布

java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于递归查询数据库中节点ID的Java方法。该方法接收一个节点ID列表作为参数，通过数据库查询获取所有子节点的ID，并将它们与原始列表合并，去除重复项后再次进行查询，直至所有相关节点都被遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把查询的根节点id放到一个list里面，因为后面第二次调用函数的时候参数是一个list

public List<Long> getSid(List<Long> dmali) {
    DmaInfoExample ex = new DmaInfoExample();
    com.hunankeji.webapp.model.DmaInfoExample.Criteria ca = ex.createCriteria();
    ca.andPidIn(dmali);
    List<Long> list2 = new ArrayList<Long>();
    List<DmaInfo> meterli = dmaInfoDao.selectByExample(ex);
    for (DmaInfo dmaInfo : meterli) {
        list2.add(dmaInfo.getId());
    }
    list2.addAll(dmali);
    HashSet<Long> set = new HashSet<Long>();
    for (Long long1 : list2) {
        set.add(long1);
    }
    List<Long> list = new ArrayList<Long>();

    list.addAll(set);

    boolean b = list.containsAll(dmali) && dmali.containsAll(list);

    if (b) {
    return list;
    } else {
    return getSid(list);
    }
}