java8 把存在树状结构的集合转换为存在层级关系的树状结构

/**
 * 将存在树状结构的集合转换为存在层级关系的树状结构
 */
@Slf4j
public class CityListToTreeTest {

    public static void main(String[] args) {

        // 做源数据
        String citysJsonStr = "[{\"name\":\"河北\",\"code\":\"hebei\",\"parent\":null},{\"name\":\"石家庄\",\"code\":\"shijiazhuang\",\"parent\":\"hebei\"}" +
                ",{\"name\":\"张家口\",\"code\":\"zhangjiakou\",\"parent\":\"hebei\"},{\"name\":\"邯郸\",\"code\":\"handan\",\"parent\":\"hebei\"}" +
                ",{\"name\":\"保定\",\"code\":\"baoding\",\"parent\":\"hebei\"},{\"name\":\"北京\",\"code\":\"beijing\",\"parent\":null}" +
                ",{\"name\":\"朝阳区\",\"code\":\"chaoyangqu\",\"parent\":\"beijing\"},{\"name\":\"海淀区\",\"code\":\"haidianqu\",\"parent\":\"beijing\"}]";
        List<City> cities = JSONObject.parseArray(citysJsonStr, City.class);
        log.info("citys is {}", JSONObject.toJSONString(cities));

        // 转换
        List<City> cityTree = cities.stream().filter(city -> ObjectUtils.isEmpty(city.getParent())).map(p -> {
            p.setSubCity(getChildrens(p, cities));
            return p;
        }).collect(Collectors.toList());

        // 输出
        log.info("cityTree is {}", JSONObject.toJSONString(cityTree));


    }

    /**
     * 制作存在树状关系的城市列表数据
     *
     * @return 城市列表
     */
    private static List<City> getChildrens(City city, List<City> cities) {

        return cities.stream().filter(subCity -> city.getCode().equals(subCity.getParent())).map(e -> {
            getChildrens(e, cities);
            return e;
        }).collect(Collectors.toList());
    }
}


/**
 * 列表平铺的城市实体
 */
@Data
class City {

    /**
     * 城市编码
     * 要求
     */
    private String code;

    /**
     * 城市名称
     * 要求
     */
    private String name;

    /**
     * 上级城市编码
     * <p>
     * 一级城市(根节点) superiorCode 为 null <br/>
     * 上下级关系通过 superiorCode 进行关联
     * </p>
     * 要求
     */
    private String parent;

    /**
     * 下级城市
     */
    private List<City> subCity;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值