您好!欢迎光临某某钣金加工有限公司网站!
钣金加工一站式制造供应商
设计定制、生产加工、整机装配、设备接线
客户咨询服务热线:
400-123-4567
HASH GAME - Online Skill Game ET 300北京内核科技申请支持遍历和动态修改的哈希映射集合的数据结构专利避免迭代器失效带来不利影响
您的位置: 首页 > 新闻中心 > hashgames > HASH GAME - Online Skill Game ET 300北京内核科技申请支持遍历和动态修改的哈希映射集合的数据结构专利避免迭代器失效带来不利影响

HASH GAME - Online Skill Game ET 300北京内核科技申请支持遍历和动态修改的哈希映射集合的数据结构专利避免迭代器失效带来不利影响

作者:小编    发布时间:2025-02-14 19:24:48     浏览次数 :


  HASH GAME - Online Skill Game GET 300

HASH GAME - Online Skill Game GET 300北京内核科技申请支持遍历和动态修改的哈希映射集合的数据结构专利避免迭代器失效带来不利影响

  专利摘要显示,本发明公开了一种支持遍历和动态修改的哈希映射集合的数据结构,属于领域,包括N个slot,每一个所述slot中存放一个连续数组。增加逻辑上的N个slot,用于存放数据结构分片,每个slot中存放一个连续数组(buckets),每个数组元素(bucket)是一个list,用于存放实际数据,通过hash算法,各个请求会均分在各个slot上,进而分布于bucket上,锁冲突的概率极大减少,进行多次循环遍历全部数据时,以bucket为单位,两次循环中仅需记录bucket索引即可,遍历数据过程中,如果有数据需要插入到已经扫描过的bucket,直接将其作为扫描结果的一部分,删除数据对扫描结果不产生影响,采用本数据结构,支持多线程遍历和动态修改,可以避免迭代器失效带来的不利影响。