GC程序語言中哈希表的實(shí)現(xiàn)方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010436194.5 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111694559A | 公開（公告）日 | 2020-09-22 |
| 申請(qǐng)公布號(hào) | CN111694559A | 申請(qǐng)公布日 | 2020-09-22 |
| 分類號(hào) | G06F8/30(2018.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 向陽;金捷;苑超;李灼鋒 | 申請(qǐng)（專利權(quán)）人 | 北京云杉世紀(jì)網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 北京云杉世紀(jì)網(wǎng)絡(luò)科技有限公司 |
| 地址 | 100083北京市海淀區(qū)成府路28號(hào)12層1-1216-1室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明實(shí)施例提供一種GC程序語言中哈希表的實(shí)現(xiàn)方法及裝置，方法包括：若哈希表的矩陣中最后一個(gè)對(duì)象位于矩陣中對(duì)象塊數(shù)組的最后位置，則創(chuàng)建一個(gè)新對(duì)象塊數(shù)組，并將新對(duì)象塊數(shù)組插入到所述矩陣的最后一行的下方；獲取新對(duì)象塊數(shù)組位于矩陣中的行號(hào)，將哈希表的索引數(shù)組中與行號(hào)相同的下標(biāo)位置指向新對(duì)象塊數(shù)組，并將新對(duì)象塊數(shù)組的起始位置的元素初始化為待插入對(duì)象；若哈希表的矩陣中的最后一個(gè)對(duì)象不位于對(duì)象塊數(shù)組的最后位置，則將最后一個(gè)對(duì)象所在位置的后一個(gè)位置的元素初始化為所述待插入對(duì)象。本發(fā)明實(shí)施例降低了內(nèi)存申請(qǐng)和釋放的頻率，降低了堆內(nèi)存中對(duì)象的數(shù)量，使得哈希表的性能得到顯著提升。?? |
