java 树形结构对象生成

本文介绍了一种高效的树形结构生成算法,通过使用HashMap快速查找特性,将组织结构数据转换为树形结构,有效提高了生成速度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

常规的树形结构生成通常使用递归的方式进行,以深度遍历的方式不断将子节点追加到父节点上,在效率上并不可观。记录一种生成树形结构的算法。

代码如下:

   public List<OrganizationVo> getStateTree() {

        List<OrganizationVo> orgs = organizationMapper.getStateOrg();
        //将组织数据转换为已组织ID为key的Map
        Map<String, OrganizationVo> nodeMap = orgs.stream().
                collect(Collectors.toMap(OrganizationVo::getId, Function.identity()));

        //根节点容器;
        Set<String> parentSet=new HashSet<>();
        nodeMap.forEach((id, node) -> {
            //从nodeMap中寻找父节点
            String parentId = node.getParentId();
            OrganizationVo parent = nodeMap.get(parentId);
            if (parent == null) {
                //如果当前节点没有父节点(认为其是父节点),将其存入parentSet
                parentSet.add(id);
            } else {
                //否则,将当前节点存入父节点,父节点回归nodeMap
                if (parent.getChildren() == null) {
                    List<OrganizationVo> list = new ArrayList<>();
                    parent.setChildren(list);
                }
                parent.getChildren().add(node);
                nodeMap.put(parentId, parent);
            }
        });

        //遍历parentSet 从nodeMap中取出树结构
        List<OrganizationVo> rs=new ArrayList<>();
        parentSet.forEach(id->{
            OrganizationVo node=nodeMap.get(id);
            if(node!=null){
                rs.add(node);
            }
        });
        return rs;
    }

该算法将一组树形结构的对象取出在一个map中,利用HashMap查询快的优势,缩减处理时间。

遍历Map,对,找出其中的根节点的标识记录在缓存区,对不是根节点的节点则寻找其父节点建立关联。

最后从缓存区取出根节点标识,从map中找到对应的根节点,即可获取一个树或树林。

$(function(){ $.fn.extend({ SimpleTree:function(options){ //初始化参数 var option = $.extend({ click:function(a){ } },options); option.tree=this; /* 在参数对象中添加对当前菜单的引用,以便在对象中使用该菜单 */ option._init=function(){ /* * 初始化菜单展开状态,以及分叉节点的样式 */ this.tree.find("ul ul").hide(); /* 隐藏所有子级菜单 */ this.tree.find("ul ul").prev("li").removeClass("open"); /* 移除所有子级菜单父节点的 open 样式 */ this.tree.find("ul ul[show='true']").show(); /* 显示 show 属性为 true 的子级菜单 */ this.tree.find("ul ul[show='true']").prev("li").addClass("open"); /* 添加 show 属性为 true 的子级菜单父节点的 open 样式 */ }/* option._init() End */ /* 设置所有超链接不响应单击事件 */ this.find("a").click(function(){ $(this).parent("li").click(); return false; }); /* 菜单项 接受单击 */ this.find("li").click(function(){ /* * 当单击菜单项 * 1.触发用户自定义的单击事件,将该 标签中的第一个超链接做为参数传递过去 * 2.修改当前菜单项所属的子菜单的显示状态(如果等于 true 将其设置为 false,否则将其设置为 true) * 3.重新初始化菜单 */ option.click($(this).find("a")[0]); /* 触发单击 */ /* * 如果当前节点下面包含子菜单,并且其 show 属性的值为 true,则修改其 show 属性为 false * 否则修改其 show 属性为 true */ /* if($(this).next("ul").attr("show")=="true"){ $(this).next("ul").attr("show","false"); }else{ $(this).next("ul").attr("show","true"); }*/ /* 初始化菜单 */ option._init(); }); /* 设置所有父节点样式 */ this.find("ul").prev("li").addClass("folder"); /* 设置节点“是否包含子节点”属性 */ this.find("li").find("a").attr("hasChild",false); this.find("ul").prev("li").find("a").attr("hasChild",true); /* 初始化菜单 */ option._init(); }/* SimpleTree Function End */ }); });
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值