书院青年
2020-05-12 17:50 门头沟学院 Java
关注
1. ArrayList的实现是基于数组来实现的，LinkedList的基于双向链表来实现。这两个数据结构的逻辑关系是不一样，当然物理存储的方式也会是不一样。
2. LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。
3. 对于随机访问（get和set），ArrayList要优于LinkedList。
4. 对于插入和删除操作，LinkedList优于ArrayList（理论上），实际并非如此（实际上ArrayList不论是插入还是删除效率，在元素数量趋多时，都是要优于LinkedList的），因为这其中涉及数组与链表在元素操作方式、时间与空间上的复杂度计算问题，所以具体问题须具体分析和佐证。
查看原帖
点赞 评论
查看7道真题和解析
，我三月份也过得浑浑噩噩，接下来也学你这样放平心态，不能再内耗下去了
牛客热帖
更多
正在热议
更多
# 给工作过的公司写一条大众点评，你会怎么写？ #
5789次浏览 93人参与
# 春招至今，你收到几个面试了？ #
48508次浏览 691人参与
# 厦门银行科技岗值不值得投 #
18017次浏览 419人参与
# Agent面试会问什么？ #
15829次浏览 504人参与
# 一人分享一个skill #
3960次浏览 112人参与
# 烂工作和没工作哪个更痛苦？ #
13953次浏览 222人参与
# 面试体验最好和最差的公司 #
16439次浏览 97人参与
# AI替代不了什么？ #
9372次浏览 131人参与
# 我是XXX，请攻击我最薄弱的地方 #
71294次浏览 469人参与
# 现在入门AI首先要做什么？ #
3018次浏览 75人参与
# 面试尴尬现场 #
223873次浏览 868人参与
# 学历VS实习，哪个更重要？ #
24360次浏览 320人参与
# 我们是不是被“优绩主义”绑架了？ #
43539次浏览 533人参与
# 运营每日一题 #
134005次浏览 923人参与
# 小红书求职进展汇总 #
234608次浏览 1391人参与
# 实习心态崩了 #
113052次浏览 613人参与
# 你找工作想离家近 or 离家远？ #
45980次浏览 366人参与
# 央国企投递记录 #
186747次浏览 1706人参与
# 机械人面试中的常问题 #
266146次浏览 3684人参与
# 如何提高实习转正率？ #
103954次浏览 629人参与
# 携程工作体验 #
27478次浏览 104人参与