ArrayList、LinkedList、HashMap扩容

1）ArrayList初始化容量为10，底层实现是数组，扩容容量 = 旧容量 * 1.5；
2）LinkedList，底层实现是双向链表，扩容采用头插法或者尾插法添加节点数据；
3）HashMap，底层实现JDK8以前是数组+链表，JDK8以后是数组+链表+红黑树（自称平衡二叉树）；扩容容量 = 旧容量 * 2 (扩容机制：每当元素超过当前容量的3/4时，触发扩容)

#Java求职#
全部评论
牛客真的是最牛
点赞 回复 分享
发布于 2022-10-18 11:54 河南

相关推荐

昨天 17:51
门头沟学院 Java
点赞 评论 收藏
分享
05-12 21:10
暨南大学 嵌入式软件开发
点赞 评论 收藏
分享
04-26 11:38
南昌理工学院 前端工程师
开发学成这样还能找到工作吗？
再懒也要睡懒觉：大学4年玩的挺爽的哈😅
点赞 评论 收藏
分享
04-22 17:17
太原理工大学 Java
点赞 评论 收藏
分享
05-13 18:09
桂林电子科技大学 C++
大三下五月中旬，信安女生，彻底慌了!!!
说出来也不怕大家伙笑话，大学三年基本就是浑浑噩噩混过来的。没参加过什么社团，没打过任何比赛，成绩也就专业前 30% 的水平，唯一的底线就是没挂过科。刚进大学的时候还挺飘的，觉得自己读了个热门的关于计算机领域的专业，未来肯定差不了。结果因为自己的傲慢和无知，对未来完全没有规划，一下子就到了大三下这个最尴尬的节点。看着身边的同学一个个目标明确：考研的早早就泡在了图书馆，考公的已经刷了好几本题，找工作的也已经准备第二段实习了。只有我，连简历都还没开始写，甚至连自己想做什么都不知道。前段时间脑子一热跟风考公，还天真地幻想自己是 "天选考公圣体"，命里带编，学一年就能上岸。结果现实狠...
你投了多少份简历了？
点赞 评论 收藏
分享
评论
点赞
6
分享

招聘动态

查看更多

快手

27届实习超多转正机会

上海人工智能实验室

2026年春季校园招聘

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届春招投递记录 #
24771次浏览 173人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
373842次浏览 2294人参与
# 我的求职总结 #
502176次浏览 7003人参与
# 腾讯工作体验 #
641891次浏览 3875人参与
# 27届实习投递记录 #
100725次浏览 1013人参与
# 摸鱼被leader发现了怎么办 #
206133次浏览 935人参与
# 实习的内耗时刻 #
239858次浏览 1655人参与
# 今年秋招哪家公司给的薪资最良心？ #
486707次浏览 2597人参与
# 你后悔选择现在的专业吗 #
126372次浏览 715人参与
# 春招开局，你有保底offer吗？ #
145934次浏览 696人参与
# 秋招投简历越早越好吗 #
117555次浏览 858人参与
# 你遇到过哪些神仙同事 #
146351次浏览 776人参与
# 材料专业可以靠半导体脱坑吗？ #
41522次浏览 156人参与
# 金融财会交流会 #
153108次浏览 503人参与
# 如何看待应届生身份？ #
257147次浏览 2361人参与
# 24届硬件人与华为的爱恨情仇 #
162514次浏览 1014人参与
# 牛客AI体验站 #
31295次浏览 444人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
25828次浏览 213人参与
# 秋招提前批启动你开冲了吗 #
194161次浏览 2260人参与
# 滴！实习打卡 #
858328次浏览 6887人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务