wyl550182402 2017-05-27 02:21 采纳率: 0%
浏览 2109

关于hashmap的容量问题

最近在研究hashmap的源码,jdk版本1.8
hashmap的第一层是一个数组Node[] table
table数组中存放的是一个结构体为node的单向链表

下面是和我的问题相关的几个属性:
size hashmap中node的个数
capacity hashmap中table数组的长度
loadfactor 负载系数,默认0.75
threshold hashmap中的阈值(threshold是等于capacity乘以loadfactor)

当++size>threshold时hashmap会扩容,并且进行rehash操作
比如就拿初始值来说,capacity=16,threshold=12,当put第13个键值对时就会触发rehash,扩容之后,capaccity会翻倍变成32,同样threshold也会重新计算变成24

那问题来了,在hashmap中,size的大小不能大于阈值,更能大于capacity?
这岂不是意味着,node元素的个数还不如数组的长度大?
还是我理解有误,请高手指教

  • 写回答

2条回答

  • threenewbee 2017-05-27 02:43
    关注

    本来就应该是这样,需要在空间占用和性能上做出平衡,太小了,性能低,太大了,那就没必要hash了,成了直接寻址了。

    评论

报告相同问题?

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料