Java递归方式拷贝树的数据,并过去掉满足条件的叶子节点

TreeNode的整体结构为:

private String id;//本节点id
private String name;//本节点名称
private String parentId;//本节点的父节点
private String data;//本节点存储的其他信息
private List<TreeNode> children;//子节点

工具类如下

/**
 * 树数据拷贝,去掉不满足条件的叶子节点信息
 * @param treeNodes
 * @param permissions
 * @return
 */
public static List<TreeNode> initToShowMenus(List<TreeNode> treeNodes, List<String> permissions) {
    List<TreeNode> newTreeNodes =new ArrayList<>();
    for (TreeNode treeNode : treeNodes) {
        TreeNode nNode = copy(treeNode,permissions);
        newTreeNodes.add(nNode);
    }
    return newTreeNodes;
}

public static TreeNode copy(TreeNode node,List<String> permissions){
    TreeNode  nNode = new TreeNode();
    if(node.getChildren().size() == 0 && !permissions.contains(node.getId())){
        System.out.println("没有查看权限的菜单:"+node.getName());
        return null;
    }else{
        nNode.setId(node.getId());
        nNode.setName(node.getName());
        nNode.setParentId(node.getParentId());
        nNode.setData(node.getData());
        List<TreeNode> list = new ArrayList<>();
        if(node.getChildren().size()>0){
            for(int i =0;i<node.getChildren().size();i++){
                TreeNode theNode =  copy(node.getChildren().get(i),permissions);
                if(theNode == null){
                    continue;
                }else{
                    list.add(theNode);
                }
            }
        }
        nNode.setChildren(list);
        return nNode;
    }
}
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值