一種基于HashMap的多叉樹(shù)生成方法

基本信息

申請(qǐng)?zhí)?/td> CN202011589324.5 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN112597167A 公開(kāi)(公告)日 2021-04-02
申請(qǐng)公布號(hào) CN112597167A 申請(qǐng)公布日 2021-04-02
分類(lèi)號(hào) G06F16/22 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 張燎;毛勇;徐樂(lè);李祥平;李晨 申請(qǐng)(專(zhuān)利權(quán))人 四川匯安融信息技術(shù)股份有限公司
代理機(jī)構(gòu) 成都天嘉專(zhuān)利事務(wù)所(普通合伙) 代理人 趙凱
地址 610000 四川省成都市武侯區(qū)中國(guó)(四川)自由貿(mào)易試驗(yàn)區(qū)成都高新區(qū)天府大道北段1480號(hào)13棟2單元7層4、5、6、7號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于HashMap的多叉樹(shù)生成方法,屬于軟件開(kāi)發(fā)技術(shù)領(lǐng)域,其特征在于,包括以下步驟:a、根據(jù)菜單的分類(lèi),獲取應(yīng)用軟件中所有菜單的總數(shù)目、第一級(jí)菜單的數(shù)目、第二級(jí)菜單的數(shù)目和第n級(jí)菜單的數(shù)目,根據(jù)所有菜單最多的子菜單數(shù),然后創(chuàng)建菜單的Map樹(shù);b、根據(jù)應(yīng)用軟件中的所有角色進(jìn)行分類(lèi),將分類(lèi)后的角色存在線性表L中;c、遍歷線性表L,對(duì)其中的每一個(gè)角色,讀取Map樹(shù)菜單并賦予角色對(duì)應(yīng)的菜單項(xiàng),最后產(chǎn)生每一個(gè)角色對(duì)應(yīng)的菜單列表。本發(fā)明能加快查詢(xún)速度,同時(shí)數(shù)據(jù)都保存在本地內(nèi)存中,減少了與數(shù)據(jù)庫(kù)的交互,減少了IO的時(shí)間,能夠節(jié)約系統(tǒng)資源,提高工作效率。