GC程序語言中哈希表的實現(xiàn)方法及裝置

基本信息

申請?zhí)?/td> CN202010436194.5 申請日 -
公開（公告）號 CN111694559A 公開（公告）日 2020-09-22
申請公布號 CN111694559A 申請公布日 2020-09-22
分類號 G06F8/30(2018.01)I 分類 計算；推算；計數(shù);
發(fā)明人 向陽;金捷;苑超;李灼鋒 申請（專利權）人 北京云杉世紀網(wǎng)絡科技有限公司
代理機構 北京路浩知識產(chǎn)權代理有限公司 代理人 北京云杉世紀網(wǎng)絡科技有限公司
地址 100083北京市海淀區(qū)成府路28號12層1-1216-1室
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例提供一種GC程序語言中哈希表的實現(xiàn)方法及裝置，方法包括：若哈希表的矩陣中最后一個對象位于矩陣中對象塊數(shù)組的最后位置，則創(chuàng)建一個新對象塊數(shù)組，并將新對象塊數(shù)組插入到所述矩陣的最后一行的下方；獲取新對象塊數(shù)組位于矩陣中的行號，將哈希表的索引數(shù)組中與行號相同的下標位置指向新對象塊數(shù)組，并將新對象塊數(shù)組的起始位置的元素初始化為待插入對象；若哈希表的矩陣中的最后一個對象不位于對象塊數(shù)組的最后位置，則將最后一個對象所在位置的后一個位置的元素初始化為所述待插入對象。本發(fā)明實施例降低了內(nèi)存申請和釋放的頻率，降低了堆內(nèi)存中對象的數(shù)量，使得哈希表的性能得到顯著提升。??