GC程序语言中哈希表的实现方法及装置
基本信息
| 申请号 | CN202010436194.5 | 申请日 | - |
| 公开（公告）号 | CN111694559A | 公开（公告）日 | 2020-09-22 |
| 申请公布号 | CN111694559A | 申请公布日 | 2020-09-22 |
| 分类号 | G06F8/30(2018.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 向阳;金捷;苑超;李灼锋 | 申请（专利权）人 | 北京云杉世纪网络科技有限公司 |
| 代理机构 | 北京路浩知识产权代理有限公司 | 代理人 | 北京云杉世纪网络科技有限公司 |
| 地址 | 100083北京市海淀区成府路28号12层1-1216-1室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供一种GC程序语言中哈希表的实现方法及装置，方法包括：若哈希表的矩阵中最后一个对象位于矩阵中对象块数组的最后位置，则创建一个新对象块数组，并将新对象块数组插入到所述矩阵的最后一行的下方；获取新对象块数组位于矩阵中的行号，将哈希表的索引数组中与行号相同的下标位置指向新对象块数组，并将新对象块数组的起始位置的元素初始化为待插入对象；若哈希表的矩阵中的最后一个对象不位于对象块数组的最后位置，则将最后一个对象所在位置的后一个位置的元素初始化为所述待插入对象。本发明实施例降低了内存申请和释放的频率，降低了堆内存中对象的数量，使得哈希表的性能得到显著提升。 |
