一种基于HashMap的多叉树生成方法

基本信息

申请号 CN202011589324.5 申请日 -
公开(公告)号 CN112597167A 公开(公告)日 2021-04-02
申请公布号 CN112597167A 申请公布日 2021-04-02
分类号 G06F16/22 分类 计算;推算;计数;
发明人 张燎;毛勇;徐乐;李祥平;李晨 申请(专利权)人 四川汇安融信息技术股份有限公司
代理机构 成都天嘉专利事务所(普通合伙) 代理人 赵凯
地址 610000 四川省成都市武侯区中国(四川)自由贸易试验区成都高新区天府大道北段1480号13栋2单元7层4、5、6、7号
法律状态 -

摘要

摘要 本发明公开了一种基于HashMap的多叉树生成方法,属于软件开发技术领域,其特征在于,包括以下步骤:a、根据菜单的分类,获取应用软件中所有菜单的总数目、第一级菜单的数目、第二级菜单的数目和第n级菜单的数目,根据所有菜单最多的子菜单数,然后创建菜单的Map树;b、根据应用软件中的所有角色进行分类,将分类后的角色存在线性表L中;c、遍历线性表L,对其中的每一个角色,读取Map树菜单并赋予角色对应的菜单项,最后产生每一个角色对应的菜单列表。本发明能加快查询速度,同时数据都保存在本地内存中,减少了与数据库的交互,减少了IO的时间,能够节约系统资源,提高工作效率。