关于ArrayList和LinkedList的区别

1.首先这两个API都是List的子类。如图：

2.他们的共性：List集合类中的元素有序、且可重复，集合中的每个元素都有其对应的索引值

区别：

1。ArrayList实例化后默认大小为10；每当容量不够时，默认是增加为原来集合个数的一半；所以在内存的占有来说，ArrayList可能会存在有一些空的元素的情况。

在他们的末尾添加一个元素的花销都是固定的，对ArrayList而言，主要是在内部数组中增加一项，指向添加的位置，这可能会导致其内部的数组重新进行分配（如添加到集合中的某一位置和添加到集合的末尾）。对LinkedList而言，这个花销是统一的，因为其内部分配了一个Entry对象

2. 在ArrayList中增加或者删除元素时，剩余元素的都会被移动；而在LinkedList中的开销是固定的

3.LinkedList不支持高效的访问元素。

4.ArrayList的空间主要花费在列表结尾要预留一定的空间。而LinkedList的空间花费都是可以计算的。

总结：

当操作是在一列数据后添加数据，而不是在其中间或者前面插入数据的，并且需要随机访问元素的，使用ArrayList具有更高德性能。

当操作是在一列数据的某个地方进行数据的添加或者删除的，就应该使用LinkedList了。