LinkedList

xiaoxiao2021-02-28  76

LinkedList

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

2-增删快、查询慢

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

ArrayList

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

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

3-占内存小,单向。

转载请注明原文地址: https://www.6miu.com/read-52405.html

最新回复(0)