ArrayList、LinkedList、HashMap扩容

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

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

相关推荐

头像
07-14 13:46
山东大学 嵌入式软件工程师
面试的反问环节可以问什么？
面试的时候除了前面的自我介绍、八股、项目、手撕等等内容需要提前准备之外，在面试的最后环节，如何反问也是很重要的一点，毕竟马上面试官就要给你打分了，临门一脚你要是拉了坨大的……那就很得不偿失。我就想当时我刚开始有面试的时候，也会比较纠结该问啥，既怕自己问的太多了，有点越界，又怕自己问的太过简单和机械化，让面试官不耐烦以至于丢掉了最后的机会。正好上个月的文章《话面试官会非常反感的5句》的最后，我给自己埋了个坑，今天就寻思寻思填补上。当面试走到最后流程，面试官会问：你还有什么想要提问的吗？大部分情况下都是在例行公事（除非跟你聊的特别开心），同时也是在给面试者进一步交流的机会，从中能够看出面试者的思维...
SAGIMA经验浅谈
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 12:01
点赞 评论 收藏
分享
06-12 18:03
河北软件职业技术学院 Python
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:38
点赞 评论 收藏
分享
评论
点赞
6
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

地平线

2026届校园招聘

现代汽车前瞻技术研发中心

DJI 大疆

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 打工人的工作餐日常 #
51606次浏览 402人参与
# 哪些公司真双非友好？ #
15048次浏览 81人参与
# 追觅科技求职进展汇总 #
17733次浏览 120人参与
# 你觉得技术面多长时间合理？ #
98727次浏览 716人参与
# 26届的你们有几段实习？ #
39468次浏览 449人参与
# 月薪多少能在一线城市生存 #
22302次浏览 271人参与
# 双非能在秋招上岸吗？ #
220847次浏览 1168人参与
# 你后悔自己读研吗？ #
17264次浏览 229人参与
# 非技术2023笔面经 #
248449次浏览 2412人参与
# 你以为的实习VS真实的实习 #
24378次浏览 223人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117126次浏览 808人参与
# 你认为哪些项目算烂大街？ #
16024次浏览 265人参与
# 机械校招之路总结 #
93508次浏览 1893人参与
# 学历贬值真的很严重吗？ #
23389次浏览 166人参与
# 你被哪些公司秒挂过？ #
29402次浏览 237人参与
# 产品实习，你更倾向大公司or小公司 #
159363次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10664次浏览 66人参与
# 找工作时的取与舍 #
82592次浏览 589人参与
# 最难的技术面是哪家公司？ #
8878次浏览 71人参与
# 机械人，你拿到几个offer啦 #
38724次浏览 320人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务