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了,成了直接寻址了。

    评论

报告相同问题?

悬赏问题

  • ¥50 comsol稳态求解器 找不到解,奇异矩阵有1个空方程返回的解不收敛。没有返回所有参数步长;pid控制
  • ¥15 怎么让wx群机器人发送音乐
  • ¥15 fesafe材料库问题
  • ¥35 beats蓝牙耳机怎么查看日志
  • ¥15 Fluent齿轮搅油
  • ¥15 八爪鱼爬数据为什么自己停了
  • ¥15 交替优化波束形成和ris反射角使保密速率最大化
  • ¥15 树莓派与pix飞控通信
  • ¥15 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功