校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
课程> JAVA> 小讲
arrayList和linkedList的区别和扩容

核心内容

本题是面试常考题之一,但是很多同学没有真实理解或使用过相应的类,只靠记忆。在面试的时候,容易被问住。

从实现看:LinkedList底层实现是双链表;ArrayList底层实现是动态数组。即LinkedList使用的离散内存,而ArrayList使用的是连续内存空间

从扩容看:LinkedList是离散空间,不需要主动扩容。ArrayList当内存空间不足的时候,需要主动扩容,jdk1.7之后的扩容尺寸为原尺寸的1.5倍。比如默认长度为10,当数据长度大于10时,发生扩容,扩容后大小为10+10/2 = 15

7条回复 评论
我吃小朋友

正在研究redis,感谢,太赞了!!!!!

发表于 2024-09-10 23:00:00
0 0
嘉名

UI设计发展前景怎么样

发表于 2024-01-03 23:00:00
0 0
梁利晖

推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错

发表于 2022-04-11 21:00:00
0 0
爱潜水的Nick

踩坑了,这道不该错的

发表于 2021-12-27 22:00:00
0 0
烟波鬼长安

喜欢这个老师的课

发表于 2021-12-06 13:40:00
0 0
慨然思既往

不错,值得学习参考

发表于 2021-09-12 21:05:00
0 0
招招

双非一本,荒废了三年,目前在准备考研冲211,但是现在计算机考研太难了,要是没考上的话估计也是找不到工作了,什么语言都学过一点,但是没有项目经历,只做过学校的一些小任务。我现在好焦虑,是努力考研还是从现在开始为找工作做准备,暑假开始还能在秋招中拿offer吗?

发表于 2021-09-11 08:05:00
0 0