ArrayList和LinkList的区别

ArrayList：是Array的数据结构，Array是动态数组，是对List接口的实现，他是数组队列，相当于动态数组。

LinkList：是链表的数据结构，是对List接口的实现，他是双向链表结构，也可以当做堆栈，队列，双端队列。

当使用set和get操作的时候，ArrayList要比LinkList的效率高，因为LinkList是线性的数据存储方式，需要移动指针从前往后依次查找。

当使用add和remove操作的时候，LinkList要比ArrayList的效率高，因为ArrayList是数组，进行增删操作时候，会对操作点之后的所有数据的下标索引有影响，需要进行数据的移动。

从利用效率来看，ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。