将下列for循环转换成递归 // 查询所有省 List<CityVo> provinceList = regionMapper.findAllProvince(); // 查询所有市 List<CityVo> cityList = regionMapper.findAllCity(); // 查询所有区县 List<CityVo> areaList = regionMapper.findAllArea(); // 查询所有街道 List<CityVo> streetList = regionMapper.findAllStreet(); List<RegionVo> compensationList = new ArrayList<>(); List<RegionVo> list = new ArrayList<>(); // 组装数据 if (CollectionUtil.isNotEmpty(provinceList)){ for (CityVo province : provinceList) { RegionVo provinceVo = new RegionVo() .setLabel(province.getName()) .setValue(province.getId().toString()); if (CollectionUtil.isNotEmpty(cityList)){ List<RegionVo> citys = new ArrayList<>(); for (CityVo city : cityList) { if (province.getId().equals(city.getPId())){ RegionVo cityVo = new RegionVo() .setValue(city.getId().toString()) .setLabel(city.getName()); if (CollectionUtil.isNotEmpty(areaList)){ List<RegionVo> areas = new ArrayList<>(); for (CityVo area : areaList) { if (area.getPId().equals(city.getId())){ RegionVo areaVo = new RegionVo() .setValue(area.getId().toString()) .setLabel(area.getName()); if (CollectionUtil.isNotEmpty(streetList)){ List<RegionVo> streets = new ArrayList<>(); for (CityVo street : streetList) { if (street.getPId().equals(area.getId())){ RegionVo streetVo = new RegionVo() .setValue(street.getId().toString()) .setLabel(street.getName()); streets.add(streetVo); } } if (CollectionUtil.isEmpty(streets)){ compensationList.add(areaVo); } areaVo.setChildren(streets); } areas.add(areaVo); } } cityVo.setChildren(areas); } citys.add(cityVo); } } provinceVo.setChildren(citys); } list.add(provinceVo); }

时间: 2023-08-03 07:04:29 浏览: 50
以下是将原始的for循环转换成递归的代码示例: ``` // 查询所有省 List<CityVo> provinceList = regionMapper.findAllProvince(); // 查询所有市 List<CityVo> cityList = regionMapper.findAllCity(); // 查询所有区县 List<CityVo> areaList = regionMapper.findAllArea(); // 查询所有街道 List<CityVo> streetList = regionMapper.findAllStreet(); List<RegionVo> compensationList = new ArrayList<>(); List<RegionVo> list = new ArrayList<>(); // 递归函数,用于组装省、市、区县和街道信息 private void assembleData(List<CityVo> provinceList, List<CityVo> cityList, List<CityVo> areaList, List<CityVo> streetList, List<RegionVo> compensationList, List<RegionVo> list) { for (CityVo province : provinceList) { RegionVo provinceVo = new RegionVo().setLabel(province.getName()).setValue(province.getId().toString()); List<RegionVo> citys = new ArrayList<>(); for (CityVo city : cityList) { if (province.getId().equals(city.getPId())) { RegionVo cityVo = new RegionVo().setValue(city.getId().toString()).setLabel(city.getName()); List<RegionVo> areas = new ArrayList<>(); for (CityVo area : areaList) { if (area.getPId().equals(city.getId())) { RegionVo areaVo = new RegionVo().setValue(area.getId().toString()).setLabel(area.getName()); List<RegionVo> streets = new ArrayList<>(); for (CityVo street : streetList) { if (street.getPId().equals(area.getId())) { RegionVo streetVo = new RegionVo().setValue(street.getId().toString()).setLabel(street.getName()); streets.add(streetVo); } } if (CollectionUtil.isEmpty(streets)) { compensationList.add(areaVo); } else { areaVo.setChildren(streets); } areas.add(areaVo); } } if (CollectionUtil.isNotEmpty(areas)) { cityVo.setChildren(areas); citys.add(cityVo); } } } if (CollectionUtil.isNotEmpty(citys)) { provinceVo.setChildren(citys); list.add(provinceVo); } } } // 调用递归函数组装数据 assembleData(provinceList, cityList, areaList, streetList, compensationList, list); ``` 需要注意的是,递归函数应该在外部调用时进行初始化,并保证所有参数都传入递归函数中。在本例中,递归函数的参数包括四个List类型的数据、两个用于保存结果的List以及一个用于保存补偿数据的List。递归函数的作用是根据传入的数据列表组装成对应的省、市、区县和街道信息,并将结果保存到结果列表中。

相关推荐

public List<SmokeArea> buildSmokeAreaTree(List<SmokeArea> smokeAreas){ List<SmokeArea> returnList = new ArrayList<>(); List<Long> tempList = smokeAreas.stream().map(SmokeArea::getAreaId).collect(Collectors.toList()); for(SmokeArea smokeArea : smokeAreas){ //如果顶级节点,遍历发该父节点的所有子节点 if (!tempList.contains(smokeArea.getParentId())){ recursionFn(smokeAreas,smokeArea); returnList.add(smokeArea); } } if (returnList.isEmpty()){ returnList = smokeAreas; } return returnList; } public List<TreeSelect> buildSmokeAreaTreeSelect(List<SmokeArea> smokeAreas){ List<SmokeArea> smokeAreaTrees = buildSmokeAreaTree(smokeAreas); return smokeAreaTrees.stream().map(TreeSelect::new).collect(Collectors.toList()); } private void recursionFn(List<SmokeArea> list, SmokeArea smokeArea){ //得到子节点列表 List<SmokeArea> childList = getChildList(list,smokeArea); smokeArea.setChildren(childList); for (SmokeArea sChild : childList) { if (hasChild(list,sChild)){ recursionFn(list,sChild); } } } private List<SmokeArea> getChildList(List<SmokeArea> list ,SmokeArea smokeArea){ List<SmokeArea> slist = new ArrayList<>(); Iterator<SmokeArea> it = list.iterator(); while (it.hasNext()){ SmokeArea s = (SmokeArea) it.next(); if (StringUtils.isNotNull(s.getParentId()) && s.getParentId().longValue() == smokeArea.getAreaId().longValue()){ slist.add(s); } } return slist; } private boolean hasChild(List<SmokeArea> list, SmokeArea smokeArea){return getChildList(list,smokeArea).size() > 0;} 帮我解释一下这段代码

解读这段代码 @SuppressWarnings({ "unchecked" }) private Object updateProperty(Object source, Object target) { BeanWrapper src = new BeanWrapperImpl(source); BeanWrapper tar = new BeanWrapperImpl(target); String[] collectandnonullpropertynames = Util.getCollectandNoNullPropertyNames(source); if (collectandnonullpropertynames.length != 0) { for (int i = 0; i < collectandnonullpropertynames.length; i++) { List<Object> srclst = (List<Object>) src.getPropertyValue(collectandnonullpropertynames[i]); List<Object> tarlst = (List<Object>) tar.getPropertyValue(collectandnonullpropertynames[i]); if (srclst != null && tarlst != null) { /** 判断集合属性是否有增减,并执行相应的增减操作 */ List<Object> tobeaddedlst = subList(srclst, tarlst); List<Object> tobereducedlst = subList(tarlst, srclst); if (tobeaddedlst.size() > 0) { tarlst.addAll(tobeaddedlst); } if (tobereducedlst.size() > 0) { tarlst.removeAll(tobereducedlst); } /** 通过递归算法进行集合属性的深拷贝 */ srclst.forEach(subsource -> { Object subtarget = tarlst.stream().filter(subtaritem -> { return isSameById(subsource, subtaritem); }).findAny().orElseGet(null); if (subtarget != null) { /* 集合属性更新的递归调用 */ updateProperty(subsource, subtarget); } }); } } } else { /* 递归至最后一级无集合属性时执行的属性更新 */ BeanUtils.copyProperties(source, target, Util.getCollectandNullPropertyNames(source)); return target; } /* 当前级集合属性更新后执行的非集合属性更新 */ BeanUtils.copyProperties(source, target, Util.getCollectandNullPropertyNames(source)); return target; }

最新推荐

recommend-type

Oracle递归树形结构查询功能

oracle树状结构查询即层次递归查询,是sql语句经常用到的,在实际开发中组织结构实现及其层次化实现功能也是经常遇到的。这篇文章给大家介绍了Oracle递归树形结构查询功能,需要的朋友参考下
recommend-type

MySQL通过自定义函数实现递归查询父级ID或者子级ID

主要介绍了MySQL通过自定义函数实现递归查询父级ID或者子级ID,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
recommend-type

Oracle通过递归查询父子兄弟节点方法示例

主要给大家介绍了关于Oracle如何通过递归查询父子兄弟节点的相关资料,递归查询对各位程序员来说应该都不陌生,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
recommend-type

sql server递归子节点、父节点sql查询表结构的实例

本文通过实例给大家介绍了sql server递归子节点、父节点sql查询表结构的实例解析,非常不错,具有参考借鉴价值,需要的的朋友参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

list根据id查询pid 然后依次获取到所有的子节点数据

可以使用递归的方式来实现根据id查询pid并获取所有子节点数据。具体实现可以参考以下代码: ``` def get_children_nodes(nodes, parent_id): children = [] for node in nodes: if node['pid'] == parent_id: node['children'] = get_children_nodes(nodes, node['id']) children.append(node) return children # 测试数
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依