假设我们有一个 HashMap，初始大小为 16，加载因子为 0.75。现在我们要往这个 HashMap 中插入一些键值对。 初始状态下，HashMap 中有一个大小为 16 的数组，每个数组元素都是一个桶。 我们插入一些键值对，根据键的哈希值确定它们应该放置在数组的哪个位置。 当某个位置的桶中出现了多个键值对，发生了哈希冲突，这时就会形成链表。 如果链表的长度超过了阈值（默认为 8），则该链表会被转换为一棵红黑树，以加快检索操作的效率。 如果插入的键值对数量超过了当前数组大小乘以加载因子（即 size > capacity * loadFactor），HashMap 会自动进行扩容操作，将数组大小翻倍，并重新计算每个键值对应的位置。
查看原帖
1 评论

相关推荐

昨天 21:04
武汉大学 Java
点赞 评论 收藏
分享
03-24 14:11
清华大学 Java
点赞 评论 收藏
分享
03-09 15:57
海南热带海洋学院 Java
点赞 评论 收藏
分享
03-18 09:57
已编辑
重庆邮电大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 15:47
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么？ #
3890次浏览 24人参与
# 参加完秋招的机械人，还参加春招吗？ #
120123次浏览 764人参与
# 招商银行数字金融训练营 #
40960次浏览 401人参与
# 牛友の3月总结 #
3580次浏览 33人参与
# 拼多多工作体验 #
52854次浏览 344人参与
# 面试被问到不会的问题，你怎么应对？ #
1032次浏览 12人参与
# 厦门银行科技岗值不值得投 #
10122次浏览 255人参与
# 这些公司卡简历很严格 #
95385次浏览 418人参与
# 研究所VS国企，该如何选 #
259228次浏览 2013人参与
# 通信硬件知识分享 #
48195次浏览 538人参与
# 实习最想跑路的瞬间 #
131066次浏览 740人参与
# 找AI工作可以去哪些公司？ #
18936次浏览 875人参与
# 从事AI岗需要掌握哪些技术栈？ #
16198次浏览 982人参与
# 你做过最难的笔试是哪家公司 #
49838次浏览 882人参与
# 机械人怎么评价今年的华为 #
231847次浏览 1538人参与
# 材料人的华为红黑体验 #
41619次浏览 200人参与
# 金三银四，你的春招进行到哪个阶段了？ #
25152次浏览 300人参与
# 说说你知道的学历厂 #
391098次浏览 1379人参与
# AI面会问哪些问题？ #
38266次浏览 1202人参与
# 想给25届机械人的秋招建议 #
47885次浏览 251人参与
# 如何排解工作中的焦虑 #
292917次浏览 2606人参与
# 机械人避雷的岗位/公司 #
62955次浏览 395人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务