java api 在包java.util.LinkedList中有一个LinkedList双向链表类;在由于最近有许多的java课程作业，兴趣之余自己写了一个类似的 ...

由于其底层是一段连续空间，当在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后 搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。因此：java 集合中又引入了LinkedList，即链表结构。