[发明专利]GC程序语言中哈希表的实现方法及装置有效
申请号: | 202010436194.5 | 申请日: | 2020-05-21 |
公开(公告)号: | CN111694559B | 公开(公告)日: | 2023-07-21 |
发明(设计)人: | 向阳;金捷;苑超;李灼锋 | 申请(专利权)人: | 北京云杉世纪网络科技有限公司 |
主分类号: | G06F8/30 | 分类号: | G06F8/30;G06F16/22;G06F9/50;G06F12/02 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 李文清 |
地址: | 100083 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种GC程序语言中哈希表的实现方法及装置,方法包括:若哈希表的矩阵中最后一个对象位于矩阵中对象块数组的最后位置,则创建一个新对象块数组,并将新对象块数组插入到所述矩阵的最后一行的下方;获取新对象块数组位于矩阵中的行号,将哈希表的索引数组中与行号相同的下标位置指向新对象块数组,并将新对象块数组的起始位置的元素初始化为待插入对象;若哈希表的矩阵中的最后一个对象不位于对象块数组的最后位置,则将最后一个对象所在位置的后一个位置的元素初始化为所述待插入对象。本发明实施例降低了内存申请和释放的频率,降低了堆内存中对象的数量,使得哈希表的性能得到显著提升。 | ||
搜索关键词: | gc 程序语言 中哈希表 实现 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京云杉世纪网络科技有限公司,未经北京云杉世纪网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010436194.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种仿石砖及其涂装施工方法
- 下一篇:一种市政道路下水管道防堵系统