面试常问：谈谈常用的Arraylist和Linkedlist的区别？

ArrayList

ArrayList底层是基于动态数组，根据下标随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。

只要ArrayList的当前容量足够大，add()操作向数组的尾部的效率非常高的，当向数组指定位置添加数据时，会进行大量的数组移动复制操作。而数组复制时，最终将调用System.arraycopy()方法，因此add()操作的效率还是相当高的。

尽管这样当向指定位置添加数据时也还是比Linkedlist慢，后者添加数据只需要改变指针指向即可。Arraylist删除数组也需要移动数组，效率较慢。

LinkedList

LinkedList基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。

ArrayList vs LinkedList

对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

效率：

---

 

我相信现在要找工作的小伙伴很多，而且是面试了很多家都没有找到心仪的就或者说是没有面上的。不过，大家不要灰心，想去的公司没有面上也没关系，因为现在属于是正常现象，现在的互联网对于面试的要求都比较高了。按照你现在拥有的技术和你所背的面试题，是完全不够应付面试官了。所以，大家在面试之前，应该要先巩固自己的知识点，面试必会问道的知识点等。

我最近也整理了一些小伙伴们发给我的面试题以及我的一些最新的面试等学习资料，有需要的小伙伴可以找我领取下。或者点击 → 《2023最新Java后端全套VIP面试学习资源》直接获取以下Java后端架构VIP进阶学习面试资料。

资料里面包含了：Java基础、MySQL、jvm、分布式、性能优化、spring 、spring boot、spring cloud、 MyBatis、Netty源码分析、算法、乙级高并发、Redis、dubbo、Tomcat、集合框架、锁、MQ、百万简历模板等等学习视频资料。

资料如图展示：（知识其中一部分）

同时也欢迎大家关注公众号【Java烂猪皮】，回复【666】，获取最新Java后端架构VIP学习资料以及视频学习教程，然后一起学习，一文在手，面试我有。

公众号【Java烂猪皮】里面每天都会分享很多独家的干货内容，比如：Java后端学习路线，分享实战项目，源码分析，百万级系统设计，系统上线的一些坑，MQ专题，真实面试题，每天都会回答大家提出的问题。

每一个专栏都是大家非常关心，和非常有价值的话题，我相信在专栏中你会学到很多东西，一起共勉。