首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
hotring
相关资讯
热门
最新
后端
01-01 08:00
后端
HotRing——热点感知的哈希冲突解决方案
HotRing——热点感知的哈希冲突解决方案,本文作者:Jiekun,授权转发原文链接:https://jiekun.dev/posts/hotring/在使用链表法解决哈希冲突时,由于多数场景下,热点数据异常集中,链表中多个item可能仅有一个是hotitem。对于无特定排序规则的链表,其访问复杂度为O(n/2)。但如果能将hotitem前置,理想情况下则能优化至O(1)。HotRing数据结构
177