介绍一下ArrayList的数据结构？

ArrayList的底层是用数组来实现的，默认第一次插入元素时创建大小为10的数组，超出限制时会增加50%的容量，并且数据以 System.arraycopy() 复制到新的数组，因此最好能给出数组大小的预估值。

按数组下标访问元素的性能很高，这是数组的基本优势。直接在数组末尾加入元素的性能也高，但如果按下标插入、删除元素，则要用 System.arraycopy() 来移动部分受影响的元素，性能就变差了，这是基本劣势。

全部评论

相关推荐

07-17 08:19
中国科学院大学 Java
半年996,身体被掏空
我自毕业后，感觉自己被拉紧了弦，每天都是在任务漩涡中逃脱，做完一个又一个task，面对我的依然还是下一个task。996，我承认我高估我自己了。每天朝9晚10，看不到太阳 感觉自己像是生活在下水道的老鼠。没有太多社交，每天的时间紧张的像在战场，仿佛一段时间休憩下一秒就会迎来子弹。每周一到周五 感觉自己浑浑噩噩 每天重复做一件事，我已经不知道是我在重复在一件事 还是一件事在重复的做我。周六周天 依旧是补觉 躺尸 我以前也是一个爱玩的人 ，自从上班以后 感觉这个习惯被自动进化掉了，所以有时候我在想这样的日子还要坚持多久，这样的生活 意义在哪。有时候偶尔的通宵感觉自己身体被掏空，你们可能觉得熬个通宵...
投递阿里巴巴集团等公司9个岗位
点赞 评论 收藏
分享
昨天 21:50
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
07-13 19:16
洛阳师范学院 Java
点赞 评论 收藏
分享
06-06 16:41
武汉理工大学 嵌入式工程师
hr直接问我要pcb板子什么情况
啥意思  
能干的三文鱼刷了10...：公司可能有弄嵌入式需要会画pcb的需求，而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来，pcb这东西能作假概率不高
点赞 评论 收藏
分享
07-15 16:52
已编辑
门头沟学院 Java
地平线校招
周五投的，流程今天结束
投递地平线等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37047次浏览 226人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31033次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
70299次浏览 669人参与
# 职场新人体验 #
2676次浏览 31人参与
# 你觉得早上几点上班合适？ #
73443次浏览 308人参与
# 学历贬值真的很严重吗？ #
26000次浏览 178人参与
# 推荐一首陪你工作的歌吧 #
15065次浏览 99人参与
# 秋招签约后的心态变化 #
83699次浏览 820人参与
# 听劝，这个公司值得去吗 #
487380次浏览 1709人参与
# 双非能在秋招上岸吗？ #
223027次浏览 1179人参与
# 外包能不能当跳板？ #
37692次浏览 228人参与
# 面试被问第一学历差时该怎么回答 #
137728次浏览 853人参与
# 打工人的工作餐日常 #
54639次浏览 430人参与
# 大学最后一个寒假，我想…… #
47268次浏览 576人参与
# 反问环节如何提问 #
93618次浏览 1938人参与
# 一人推荐一个值得去的通信/硬件公司 #
186906次浏览 1861人参与
# 月薪多少能在一线城市生存 #
35379次浏览 351人参与
# 我想象的实习vs现实的实习 #
288302次浏览 2244人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93103次浏览 684人参与
# 你上一次加班是什么时候？ #
89592次浏览 574人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务