扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
ArrayList 和 LinkedList 的区别有哪些？相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
ArrayList 和 LinkedList 有什么区别，是面试官非常喜欢问的一个问题。可能大部分小伙伴和我一样，能回答出“ArrayList 是基于数组实现的，LinkedList 是基于双向链表实现的。”
关于这一点，我之前的文章里也提到过了。但说实话，这样苍白的回答并不能令面试官感到满意，他还想知道的更多。
那假如小伙伴们继续做出下面这样的回答：
“ArrayList 在新增和删除元素时，因为涉及到数组复制，所以效率比 LinkedList 低，而在遍历的时候，ArrayList 的效率要高于 LinkedList。”
面试官会感到满意吗？我只能说，如果面试官比较仁慈的话，他可能会让我们回答下一个问题；否则的话，他会让我们回家等通知，这一等，可能意味着杳无音讯了。
为什么会这样呢？为什么为什么？回答的不对吗？
暴躁的小伙伴请喝口奶茶冷静一下。冷静下来后，请随我来，让我们一起肩并肩、手拉手地深入地研究一下 ArrayList 和 LinkedList 的数据结构、实现原理以及源码，可能神秘的面纱就揭开了。
ArrayList 实现了 List 接口，继承了 AbstractList 抽象类，底层是基于数组实现的，并且实现了动态扩容。
public class ArrayListextends AbstractList implements List , RandomAccess, Cloneable, java.io.Serializable { private static final int DEFAULT_CAPACITY = 10; transient Object[] elementData; private int size; }
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网