ArrayList和Linkedlist的区别是什么?

●数据结构实现：Araylist是动态数组的数据结构实现而Linkedist是
双向链表的数据结构实现。

●随机访问效率: ArrayList比LinkedList 在随机访问的时候效率要高，
因为Linkedlist 是线性的数据存储方式,所以需要移动指针从前往后依
次查找。

●增加和删除效率:在非首尾的增加和删除操作，LinkedList 要比
ArrayLlist效率要高,因为ArrayList 增删操作要影响数组内的其他数据
的下标。