一笑而过2222
2024-04-27 11:14 中山大学 测试工程师
关注
假设我们有一个 HashMap，初始大小为 16，加载因子为 0.75。现在我们要往这个 HashMap 中插入一些键值对。
初始状态下，HashMap 中有一个大小为 16 的数组，每个数组元素都是一个桶。
我们插入一些键值对，根据键的哈希值确定它们应该放置在数组的哪个位置。
当某个位置的桶中出现了多个键值对，发生了哈希冲突，这时就会形成链表。
如果链表的长度超过了阈值（默认为 8），则该链表会被转换为一棵红黑树，以加快检索操作的效率。
如果插入的键值对数量超过了当前数组大小乘以加载因子（即 size > capacity * loadFactor），HashMap 会自动进行扩容操作，将数组大小翻倍，并重新计算每个键值对应的位置。
查看原帖
1 评论
相关推荐
10-19 15:33
蚌埠坦克学院 算法工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客85294058...：“私聊能够滔滔不绝，而拉了一个小群之后就完全一声不吭”个人观点这跟从小到大“不要浪费大家时间”的社会环境有关：个人化的提问，如果你上学时有留心、或者参加QA环节多，会注意到这种做法经常是被人骂的。要营造让大家开口的氛围和做出欢迎讨论的议题设置还是比较难的，期待方法探索。
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
35568次浏览 195人参与
# 哪一瞬间觉得自己长大了 #
38623次浏览 493人参与
# “vivo”个offer #
39414次浏览 281人参与
# 如果上班像打游戏，你最想解锁什么技能 #
8635次浏览 70人参与
# vivo工作体验 #
28295次浏览 124人参与
# 为了实习逃课值吗？ #
29485次浏览 271人参与
# 工作后明白的那些道理 #
22109次浏览 225人参与
# 一人一个landing小技巧 #
124285次浏览 1447人参与
# 我是面试官，请用一句话让我破防 #
27227次浏览 129人参与
# 实习最想跑路的瞬间 #
87854次浏览 543人参与
# 中美关税战对我们有哪些影响 #
43532次浏览 363人参与
# 机械制造2023笔面经 #
149965次浏览 840人参与
# 如果重来一次你还会读研吗 #
202009次浏览 1932人参与
# AI时代，哪些岗位最容易被淘汰 #
3722次浏览 27人参与
# 中美关系回暖，你会选择出海吗？ #
7256次浏览 109人参与
# 华为保温 #
108169次浏览 408人参与
# 哪些行业值得去? #
5786次浏览 51人参与
# i人适合做什么工作 #
11928次浏览 97人参与
# 美团开奖 #
224363次浏览 1154人参与
# 读研or工作，哪个性价比更高？ #
78659次浏览 769人参与
# 如果秋招能重来，我会____ #
38298次浏览 303人参与