HashMap扩容

HashMap扩容,比如初始化table长度是16,这个时候插入了13个键值对,但是桶占的数量< 16*0.75, 这个时候会扩容吗?就是说 是根据元素的数量还是桶的数量。#笔试题目#
全部评论
hashmap的扩容是需要两个条件,第一个就是大于0.75的负载因子,第二个需要发生hash冲突,缺一不可
点赞 回复 分享
发布于 2019-08-23 18:14
元素数量 但是如果插入元素没有发生哈希冲突 也就是插入了空的桶也不会发生扩容
点赞 回复 分享
发布于 2019-08-23 10:38
当插入13个键值对的时候,因为扩容界限是16 * 0.75 = 12,13 > 12,会触发扩容机制。
点赞 回复 分享
发布于 2019-08-23 10:31
元素数量
点赞 回复 分享
发布于 2019-08-23 10:29

相关推荐

你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客企业服务