关注
线程安全:ArrayList和LinkedList都不是线程安全的。
底层数据结构:ArrayList底层采用的是Object数组,LinkedList底层是双向链表数据结构
插入和删除是否受位置影响:① ArrayList 采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响。 比如:执行add(E e)方法的时候, ArrayList 会默认在将指定的元素追加到此列表的末尾,这种情况时间复杂度就是O(1)。但是如果要在指定位置 i 插入和删除元素的话(add(int index, E element))时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。 ② LinkedList 采用链表存储,所以插入,删除元素时间复杂度不受元素位置的影响,都是近似 O(1)而数组为近似 O(n)。
是否支持随机快速访问:LinkedList不支持随机快速访问,ArrayList支持。(get方法)
内存空间占用:LinkedList每个元素所占空间比ArrayList多,因为是双向链表所以要有额外的空间来存放直接前驱和直接后继。
查看原帖
1 评论
相关推荐
07-01 15:13
门头沟学院 机械工程师 点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端4.6W
- 2... 腾讯csig暑期一二三面1.1W
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7370
- 4... 腾讯云智后台开发暑期面经6826
- 5... 其实主包早就找到工作了,但还是每天都刷4176
- 6... 字节实习week6:听leader吐槽当前的应届生候选人们3778
- 7... 离开软件测试才发现外面没有雨3507
- 8... 字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)3192
- 9... 从天坑文科到大二腾讯的经历3052
- 10... 作为实习生,我问薪无愧3019
正在热议
更多
# 简历当中有水分算不算造假? #
1826次浏览 22人参与
# 双非应该如何逆袭? #
171612次浏览 2847人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
37460次浏览 272人参与
# 应届生,你找到工作了吗 #
1272次浏览 15人参与
# 春招进度记录 #
339456次浏览 3129人参与
# 实习生的蛐蛐区 #
1234次浏览 25人参与
# 三一集团提前批进度交流 #
21898次浏览 138人参与
# 谈薪时HR压价该怎么应对 #
205413次浏览 3176人参与
# 毕业旅行去哪玩儿 #
7479次浏览 121人参与
# 非技术岗投递进展 #
144124次浏览 1264人参与
# 上班到公司第一件事做什么? #
59885次浏览 516人参与
# 材料进Fab厂真的劝退吗? #
42898次浏览 184人参与
# 百度工作体验 #
228856次浏览 2005人参与
# 双非有机会进大厂吗 #
432204次浏览 4292人参与
# 关于春招你都做了哪些准备? #
101580次浏览 666人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
115771次浏览 1133人参与
# 机械人与华为的爱恨情仇 #
118335次浏览 951人参与
# 秋招盘点:机械人值得去的企业 #
71665次浏览 670人参与
# 百度秋招提前批进度 #
104780次浏览 1120人参与
# 工作中,努力重要还是选择重要? #
139321次浏览 1701人参与
# 平台or薪资 硬件uu更看重哪个 #
128388次浏览 595人参与