LinkedList

LinkedList：

1-元素列表形式存储0(n)。

2-增删快、查询慢。

3-占内存大，两个指向。1个节点，2个引用。

ArrayList：

1-基于索引，底层是数组0(1)。

2-增删慢、查询快。当有元素进行增删，需要更新索引，重新计算。

3-占内存小，单向。