目录 叶子节点

1、我们应该有这样的应用场景,在一些数据量不大的情况下。我们需要根据中间某级分类,查找最终节点绑定的商品。此时,我们应该递归找出最终的节点。

2、数据库

3、//方法入口,在实际应用中,我们应该传递中间节点的主键

public void getChild() {
    Long id = Long.valueOf(1);
    ArrayList lastIdList = new ArrayList();
    getLastChild(id, lastIdList);

}
//递归入口

private ArrayList getLastChild(Long id, ArrayList lastIdList) {
//查找是否以该id为父id的数据
    List<TbItemCatModel> tbItemCatModels = tbItemCatMapper.selectByParentId(id);

    for (int i = 0; i < tbItemCatModels.size(); i++) {
        List<TbItemCatModel> tbItemCatModels1 = tbItemCatMapper.selectByParentId(tbItemCatModels.get(i).getId());
        if (tbItemCatModels1.size() > 0) {
            getLastChild(tbItemCatModels.get(i).getId(), lastIdList);
            continue;
        }
       
        lastIdList.add(tbItemCatModels.get(i));
    

    }

    return lastIdList;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值