关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
namespace__
2021-11-14 22:08
采纳率: 82.6%
浏览 17
首页
有问必答
已结题
哈希表扩容(阈值所表示的是不是总体的个数)
有问必答
哈希算法
散列表
当哈希表的容量为16时,那么它的threshold应该为12,当达到此阈值的时候就会扩容(但这阈值表示的是哪个我还有些疑惑,具体体现在以下问题中)
问题1:如果0、1、2、3这四个位置下面都链接了3个key指,那么此时一共存储了12个key指,那么是否扩容
问题2:如果0-11这12个位置每个位置上都只有1个key,那此时要扩容吗
写回答
好问题
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
1
条回答
默认
最新
相关推荐
更多相似问题
这个好像是
数据结构
实训里面
哈希表
之类的代码 这个报错怎么弄
c语言
数据结构
算法
2022-05-14 20:34
回答 1
已采纳
是否有:#include<time.h>,没有的话,加上去
数据结构与算法
“爸爸去哪儿”分配问题1
c++
哈希算法
有问必答
2021-11-10 18:34
回答 2
已采纳
欸,小兄弟,我之前给你答了,你咋啥都没回复,直接删了,另一个也直接结题,现在又发,是代码有哪里出问题吗?
数据结构与算法
“爸爸去哪儿”房子分配问题2-
数据结构与算法
-CS
[
数据结构
]用
哈希
统计整数次数
c#
数据结构
2022-06-12 23:08
回答 1
已采纳
定义一
个数
组初始化元素为0,循环输入遇到#结束循环: 输入s a[s]++
哈希表
key 存s value存a[s]循环结束
redis7.0源码阅读(三):
哈希表
扩容
、缩容以及rehash
2022-05-08 22:31
菊头蝙蝠的博客
redis7.0源码阅读(三):
哈希表
扩容
、缩容以及rehash一、
哈希
冲突二、
哈希表
扩容
1.定位到相应的代码部分2.
扩容
条件写时复制(copy on write):fork持久化3.
扩容
大小三、
哈希表
缩容(resize)1.缩容的条件 `...
数据结构与算法
(三)-
哈希表
2019-01-10 20:53
ZartM的博客
哈希表
就是这样一种
数据结构
。 2.基本概念
哈希表
(也叫散列
表
),是根据关键码值(Key)(关键码值就是key的Hash值)而直接进行访问的
数据结构
。给定
表
M,存在函数f(key),对任意给定的关键字值key...
没有解决我的问题,
去提问