ArrayList、LinkedList、HashMap扩容

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

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

相关推荐

不对是145个人…嗯… 大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务