LinkedList:
1-元素列表形式存储0(n)。
2-增删快、查询慢。
3-占内存大,两个指向。1个节点,2个引用。
ArrayList:
1-基于索引,底层是数组0(1)。
2-增删慢、查询快。当有元素进行增删,需要更新索引,重新计算。
3-占内存小,单向。