技術(shù)編號(hào):6627687
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明提供,其特點(diǎn)是鏈表以桶式結(jié)構(gòu)為單位組織節(jié)點(diǎn),節(jié)點(diǎn)之間使用數(shù)字索引指向上一個(gè)和下一個(gè)節(jié)點(diǎn)位置,鏈表可由多個(gè)桶式結(jié)構(gòu)串聯(lián)組成。在添加節(jié)點(diǎn)時(shí),查找桶式結(jié)構(gòu)中空閑位置,若桶滿則創(chuàng)建一個(gè)新桶并存入數(shù)據(jù)。刪除節(jié)點(diǎn)時(shí)將對(duì)應(yīng)桶位置設(shè)置為空閑即可。相比較傳統(tǒng)的鏈表結(jié)構(gòu),桶式鏈表以桶式為單位進(jìn)行管理,不再以指針的方式進(jìn)行雙向連接,節(jié)點(diǎn)的添加和刪除操作都非??旖?,在遍歷鏈表節(jié)點(diǎn)時(shí),由于節(jié)點(diǎn)之間是內(nèi)存連續(xù)的,不僅提高了內(nèi)存緩存命中率,還顯著加快了軟件系統(tǒng)的運(yùn)行效率。專利說明...
注意:該技術(shù)已申請(qǐng)專利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。