首先，底层数据结构不同
ArrayList底层基于数组实现，连续内存存储，需要预先申请分配一段连续的内存空间(创建数组对象)，适合下标访问(随机访问)，需要创建多大的数组不好确定，如果数组长度过大，会造成内存空间浪费的问题，如果数组长度过小，当数组已满时想要添加新的元素，就需要创建一个新的数组，新的数组长度是旧数组的1.5倍，并把数据从旧数组复制到新数组中，然后才能添加新的元素。创建新的数组、旧数组数据复制到新数组，都是比较重量级的操作。另外，如果不是在尾部插入、删除数据还会涉及到元素的移动，使用尾插法并指定初始容量可以极大提高性能，甚至超过LinkedList，因为LinkedList需要创建大量的node对象。
LinkedList底层基于双向链表实现，元素可以储存在分散的内存中，适合做数据插入操作及删除操作，不适合随机查询，需要逐一遍历。
其次，ArrayList和LinkedList都实现了List接口，但是LinkedList还额外地实现了Deque接口，所以LinkedList还可以当作队列来用，利用双向链表和队列的特性，还是可以当作栈来使用。
相关推荐
2020年java好找工作吗（java程序员的工资待遇）
Java程序员找工作很难吗？可能没有get这些内容 五分钟阅读下方文章 经常面试一些候选人，整理了下我面试使用的题目，陆陆续续整理出来的题目很多，所以每次会抽一部分来问。答案会在后…
java学起来难吗，培训java编程费用标准
在越来越多编程语言出现的时期，Java编程语言从未曾被淘汰过，在如今的大数据时代，Java编程语言仍占据着重要的位置，但是也有不少喜欢Java开发想要学习Java编程的小伙伴有一些…
java好找工作吗，java就业前景和工资待遇
无论是从每个月的编程语言排行榜上看，还是从各大招聘网站人才招聘需求上看，Java依然是IT行业中最热门、最抢手的编程语言。但很多想要学习Java进入编程行业的人还是会担忧武汉Jav…
如何优化代码运行速度，Java性能调优技巧
可供程序利用的资源（内存、CPU时间、网络带宽等）是有限的，优化的目的就是让程序用尽可能少的资源完成预定的任务。优化通常包含两方面的内容：减小代码的体积，提高代码的运行效率。本文讨…
java架构师简历模板，月薪过万的Java开发简历写法
看到这样的描述 你如果作为面试官 你是什么感觉 有朋友问，那正确的姿势是什么呢？ 答案是多站在面试官的角度思考，这就是最正确的方向！ 三年java程序员： 五年java程序员： 架…
内部oa系统开发是什么，java开源oa系统源码
OA就是办公自动化，它是企业为了更好的管理而使用的一种手段，它是一种软件系统，可以与网络连接，从而实现与企业的客户，员工之间等的交流。OA办公系统强调的就是办公的便捷方便，提高效率…
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。