Java集合-ArrayList与LinkedList的区别

Java集合-ArrayList与LinkedList的区别

LinkedList数据结构：链表结构通过移动指针对元素插入和删除，效率很高。

底层代码如下：

查找需要进行遍历查询，效率低。

LinkedList与ArrayList的区别：

LinkedList是链表结构，指定位置插入和删除快，不适合查找。

  ArrayList是动态数组结构，查找快，指定位置插入和删除慢。