ArrayList 与 LinkList的异同

一.首先回归一下数据结构和java集合。

ArraList 与 LinkList都是实现Collection接口的集合类。ArrayList和LinkedList属于List集合，可以存放相同元素。他们在逻辑结构都是线性结构。

1.1首先对于ArraList，ArraList底层是动态数组实现的，数组是顺序储存的，所谓顺序储存就是在空间上连续的。

 1.2其次对于LinkList, LinkList底层是双链表的数据结构，储存一般都是链式存储,链式储存一般都是非连续的,但也有连续的时候，因为这取决于计算机的处理等各种原因

 二. 分析ArrayList和LinkedList异同之处

总之就是这样：

2.1 ArrayList底层实现原理:  基于数组,ArrayList集合里面的元素是基于数组存放形式的，想必大家都知道数组的特点，

数组的优势: 索引特别快，获取Array