ArrayList和LinkList的比较

ArrayList 和LinkedList 是 List 接口的两种不同实现，并且两者都不是线程安全的。

在我们初学的时候，总是把这两个有以下的定义：

rrayList底层是数组，增删慢，查找快。

LinkedList底层是双向链表，增删快，查找慢。

可具体情况真的是这样吗，或者换句话说这样子描述真的准确么，其实不然，本篇文章将会带你仔细探讨二者的区别。

首先我们先来准确说一下两者的具体特点，然后再逐一分析：

ArrayList：

1.基于数组，需要连续内存

2. 随机访问快（可以根据下标访问）

3.尾部插入和删除性能可以，其他的头部中间插入删除慢（数组扩容的问题因为次数不多影响不大所以不考虑）

4.可以CPU缓存，利用局部性原理。

LinkedList：

1.基于双向链表，不需要连续内存

2.随机访问慢（需要迭代遍历）

3.头尾插入删除性能高，中间插入删除性能慢，

4.占内存很多

以上就是二者分别的特点，二者底层数据结构数组和双向链表相信大家应该清楚其中的区别，那么接下来我们从随机访问开始进行描述，连续内存也会在下面提到。

具体见原文链接：https://blog.csdn.net/qiao1f/article/details/123477254