会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jianglin_liu
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
分布式
散列表与一致性哈希算法
摘要:一、散列表定义 散列表用的就是数组支持按照下标随机访问的时候,时间复杂度是 O(1) 的特性,它是一种数组的扩展。我们通过散列函数把元素的键值映射为下标,然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时,我们用同样的散列函数,将键值转化数组下标,从对应的数组下标的位置取数据。 工业级的
阅读全文
posted @
2019-07-15 14:48
jianglin_liu
阅读(508)
评论(0)
推荐(0)
公告