书院青年
2020-05-12 17:50 门头沟学院 Java
关注
1. ArrayList的实现是基于数组来实现的，LinkedList的基于双向链表来实现。这两个数据结构的逻辑关系是不一样，当然物理存储的方式也会是不一样。
2. LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。
3. 对于随机访问（get和set），ArrayList要优于LinkedList。
4. 对于插入和删除操作，LinkedList优于ArrayList（理论上），实际并非如此（实际上ArrayList不论是插入还是删除效率，在元素数量趋多时，都是要优于LinkedList的），因为这其中涉及数组与链表在元素操作方式、时间与空间上的复杂度计算问题，所以具体问题须具体分析和佐证。
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤：知道你不会来数马，就不捞你😂最近数马疯狂扩招，招聘要求挺低的，你能力肯定够，应该就是因为太强了，知道你不会来才不捞你
投递腾讯云智研发等公司10个岗位 点赞 评论 收藏
分享
查看8道真题和解析 牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务？ #
2757次浏览 25人参与
# 实习生如何通过转正 #
109575次浏览 1410人参与
# 小红书开奖了 #
38926次浏览 190人参与
# 十一月总结 #
4203次浏览 54人参与
# 材料转码还有必要吗？ #
33162次浏览 155人参与
# AI“智障”时刻 #
1930次浏览 26人参与
# 百度秋招 #
53920次浏览 391人参与
# 你面试时吹过最大的牛 #
7073次浏览 29人参与
# 实习学到最有价值的工作习惯 #
42469次浏览 368人参与
# xxx岗位的一天 #
1785次浏览 17人参与
# 职场捅娄子大赛 #
433258次浏览 4172人参与
# 每个月花钱最多的地方是？ #
1618次浏览 19人参与
# 应届生第一份工作最好去大厂吗？ #
89810次浏览 893人参与
# 蚂蚁求职进展汇总 #
134577次浏览 1215人参与
# 办公室恋情是职场大忌吗 #
11333次浏览 21人参与
# 科大讯飞工作体验 #
30279次浏览 73人参与
# 你知道哪些职场黑话？ #
65896次浏览 454人参与
# 机械人还在等华为开奖吗？ #
278438次浏览 1428人参与
# 通信/硬件求职避坑tips #
122708次浏览 1051人参与
# 招银网络科技工作体验 #
26459次浏览 95人参与
# 记录实习开销 #
166380次浏览 644人参与
# OC/开奖 #
210767次浏览 1387人参与