java树形结构---通过关键词查询返回路径

使用线程的列表构建树结构

areaCode为要构建树的根结点

分4步走:

第一步:查询根相关的数据,一般使用 like 查询关联结点 (准备数据)

第二步:转成有child 属性的结构   (输入数据)

第三步:根据父结点分组,遍历列表,依次将分组好的子列表放在对应的父结点下面。(处理数据)

第四步: 返回根结点。(返回数据)

List<SysAreaInfo> sysAreaInfos = sysAreaInfoMapper.getCurrentTree(areaCode);
        List<SysAreaInfoVo> sysAreaInfoQueryVos = SysAreaInfoAdapter.adaptSysAreaInfoVos(sysAreaInfos);

        HashMap<Long,SysAreaInfoVo> map=new HashMap<>();
        sysAreaInfoQueryVos.stream().forEach(temp->{
            map.put(temp.getAreaCode(),temp);
        });
        SysAreaInfoVo root=map.get(areaCode);

        Map<Long, List<SysAreaInfoVo>> allMap = sysAreaInfoQueryVos.stream().collect(Collectors.groupingBy(SysAreaInfoVo::getParentCode));
        sysAreaInfoQueryVos.forEach(temp->{
            List<SysAreaInfoVo> sysAreaInfoVos = allMap.get(temp.getAreaCode());
            if(sysAreaInfoVos!=null&&sysAreaInfoVos.size()>0){
                temp.setChildren(sysAreaInfoVos);
            }
        });
        return root;

最近工作中遇到问题,java的一个树结构,需要通过关键词搜索,返回前端树形结构。

觉着比较麻烦,就拒绝做。 结果是直属领导,用中午休息时间就把这个做出来了。汗颜!

private List<? extends HuaPingBaseEntity> doSearchVideo(List<? extends HuaPingBaseEntity> searchList, String keyWord) {

        List<HuaPingBaseEntity> resultList = new ArrayList<>();
        for (HuaPingBaseEntity entity : searchList) {
            // 判断是否包括keyWord
                String devName = ((Dev) entity).getDevName();
                if (devName.contains(keyWord)) {
                    resultList.add(entity);
                }
             else {
                // 继续递归
                List<? extends HuaPingBaseEntity> subList = doSearchVideo(entity.getSubList(), keyWord);
                if (!CollectionUtils.isEmpty(subList)) {
                    // 把子节点列表加到节点上
                    entity.setSubList(subList);
                    resultList.add(entity);
                }
            }
        }
        return resultList;
    }

 思路是,查询本结点的名称,是都包含关键词,
 有,就返回到上一个目录。
 没有,继续遍历子目录。

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
根据提供的代码,这是一个查询树形结构Java代码示例。代码中使用了递归的方式来查询树形结构中包含指定关键字的节点。首先,通过调用`init()`方法初始化了一个树形结构的列表`treeList`。然后,通过使用Java 8的流式操作,筛选出根节点(`pid`为0的节点),并使用`map`操作将每个根节点的子节点列表设置为通过`getChildren`方法递归获取的子节点列表。最后,使用`collect`操作将结果收集到一个列表中,并使用Gson库将结果转换为JSON格式输出。 在代码中,`TreeEntity`是树形结构的实体类,包含了节点的id、名称、父级id和子级集合。`getChildren`方法用于递归获取指定节点的子节点列表。 请注意,这只是一个示例代码,具体的树形结构查询实现可能会根据实际需求有所不同。 #### 引用[.reference_title] - *1* *2* [Java树形结构查询(Steam)](https://blog.csdn.net/xiaoxiaohan130/article/details/120910211)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [java树形结构---通过关键词查询返回路径](https://blog.csdn.net/bianfu2008zhi/article/details/114880044)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大巨魔战将

如果对您有帮助,请打赏1分钱

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值