列表转树(非常实用)!

在开放过程中碰到许多需要组合成树的数据,会让我们比较头疼,下面公开一种比较实用的方法,希望能帮助到需要帮助的人。

话不多说上代码:
下面这个是转树的方法。

 /**
     * 列表转树(包含根节点)
     * @param list
     * @return
     */
    @Override
    public Tree getTreeFromList(List<Tree> list) {
        Tree result = null;
        if (list != null && list.size() > 0) {
            for (Tree o : list) {
                if (o.getId().equals(o.getParentId())) {
                    result = o;
                }
                for (Tree p : list) {
                    if (p.getId().equals(p.getParentId())) {
                        continue;
                    }
                    if (Objects.equals(p.getParentId(), o.getId())) {
                        List<Tree> children = o.getChildren();
                        if (children == null) {
                            children = new ArrayList<>();
                            o.setChildren(children);
                        }
                        o.getChildren().add(p);
                    }
                }
            }
        }
        return result;
    }

    /**
     * 列表转树列表(不包含根节点)
     * @param list
     * @return
     */
    @Override
    public List<Tree> getTreeListFromList(List<Tree> list) {
        List<Tree> result = Lists.newArrayList();
        if (list != null && list.size() > 0) {
            for (Tree o : list) {
                if (o.getParentId().equals("1")) {
                    result.add(o);
                }
                for (Tree p : list) {
                    if (p.getId().equals(p.getParentId())) {
                        continue;
                    }
                    if (Objects.equals(p.getParentId(), o.getId())) {
                        List<Tree> children = o.getChildren();
                        if (children == null) {
                            children = new ArrayList<>();
                            o.setChildren(children);
                        }
                        o.getChildren().add(p);
                    }
                }
            }
        }
        return result;
    }

这是所需要的通用实体。

@Getter
@Setter
public class Tree {

    @ApiModelProperty("ID")
    private String id;

    @ApiModelProperty("节点名称")
    private String label;

    @ApiModelProperty("父节点id")
    private String parentId;

    @ApiModelProperty("子节点列表")
    private List<Tree> children;
}

以上就是列表转树的代码。

有些坑不得不踩,有些事不得不做,希望能通过分享互相进步,走过这段平凡的路。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

锐rui3g

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明:

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

余额充值