数组与链表的对比

数组：连续存储
链表：随机存储

（1）数组的优势在于能够快速定位元素，对于读操作多、写操作少的场景来说，用数组更合适一些。
（2）链表的优势在于能够灵活地进行插入和删除操作，如果需要在尾部频繁插入、删除元素，用链表更合适一些。
（3）数组和链表是线性数据存储的物理存储结构，即顺序存储和链式存储。

时间复杂度对比
查找：数组O(1)，链表O(n)
更新：数组O(1)，链表O(1)
插入：数组O(n)，链表O(1)
删除：数组O(n)，链表O(1)