浅析Java中的LinkedList和ArrayList特点和底层

本期经验

LinkedList适合于删除和插入元素的操作，对首元素和尾元素的删除和修改插入极好，ArrayList适合于元素的修改和查询。

LinkedList

LinkedList的底层使用双向链表来写，这导致其每次查询和修改元素都必须从首元素开始以此往下找，这使得其查询和修改效率极低，但是由于是双向链表实现的，所以对于删除和插入操作即为有利。
它适合用来做队列的操作，即个人的出入队列。

ArrayList

他的底层使用动态数组实现的，因为说白了就是可变长的数组，所以他的修改和查询速度最快，但是删除和插入极慢，一旦涉及插入和删除就会涉及整体元素的移位。