namespace__
2021-11-14 22:08
采纳率: 82.6%
浏览 17

哈希表扩容(阈值所表示的是不是总体的个数)

当哈希表的容量为16时,那么它的threshold应该为12,当达到此阈值的时候就会扩容(但这阈值表示的是哪个我还有些疑惑,具体体现在以下问题中)

img


问题1:如果0、1、2、3这四个位置下面都链接了3个key指,那么此时一共存储了12个key指,那么是否扩容
问题2:如果0-11这12个位置每个位置上都只有1个key,那此时要扩容吗

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题