数据结构|顺序表 vs 链表

顺序表 vs 链表

顺序表：

• 优点：空间连续、支持随机访问；
• 缺点：1. 中间或前面部分的插入删除时间复杂度 o(n)； 2. 增容代价大。

链表

• 缺点：以节点为单位存储，不支持随机访问；
• 优点：1. 任意位置插入删除时间复杂度 o(1)； 2. 没有增容问题，插入一个开辟一个空间。

我们平时使用 List 的场景下，可以 ArrayList 作为默认选项。

常见方法时间复杂度：