各人好，我是法式员xiao熊，本篇内容将为各人分享ArrayList和LinkedList的内容，本篇是内容是对ArrayList和LinkedList的总结；关于ArrayList和LinkedList的源码阐发能够参考以下文章：

轻松解读源码系列之Java集合ArrayList（上） 轻松解读源码系列之Java集合ArrayList（下） 轻松解读源码系列之Java集合LinkedList（上） 轻松解读源码系列之Java集合LinkedList（中） 轻松解读源码系列之Java集合LinkedList（下）

本篇内容次要分为以下几个部门

ArrayList和LinkedList的比照ArrayList和LinkedList的利用场景1、ArrayList和LinkedList的比照1.1、不异点都实现了Cloneable、Serializable、List、Collection、Iterable接口；同时也继承了AbstractList、AbstractCollection类。具备了集合、列表的操做，同时也都撑持迭代器拜候和操做元素ArrayList和LinkedList都不是线程平安的，并发场景需要停止同步控造SubList对象数据源仍是ArrayList/Linkedlist对象中的元素；SubList中的办法都需要停止并发修改校验，同时修改操做都是依托于ArrayList/Linkedlist类的对象，间接操做ArrayList/Linkedlist对象的元素节点（添加元素、删除元素、拜候元素等）；SubList与原List对象相互会彼此影响；1.2、差别点ArrayList底层是利用数组存储元素，LinkedList底层是基于内部类Node来存储元素ArrayList底层的数组在物理内存上是持续的，LinkedList底层的Node节点纷歧定是持续的，只是在逻辑上是持续的ArrayList实现了RandomAccess接口，能够实现随机存取元素；LinkedList则不克不及实现随机存取元素， 对外表露的撑持随机拜候的办法是需要通过遍历元从来实现的；ArrayList拜候元素时性能比LinkedList拜候元素要好一点，尤其是通过索引停止随机拜候的时候ArrayList在添加或者删除元素时，性能可能比LinkedList要略微差一点，因为ArrayList在添加或者删除元素时会涉及到元素挪动的问题ArrayList底层利用数组，是有容量上限；LinkedList利用Node节点以及节点指针，在容量上理论是没有限造，但是需要遭到机器内存容量的限造ArrayList一般做为List的实现来利用，LinkedList一般保举做为队列、栈、双端队列来利用2、ArrayList和LinkedList的利用场景2.1、保举利用ArrayList的场景在频繁通过索引拜候的场景在尾部添加或则删除元素的场景只能利用通俗for轮回（for(int i=0;i<size;i++)）得场景2.2、保举利用LinkedList的场景频繁删除或者添加元素的场景需要利用队列或者栈的场景