顺序存储的优点主要有三点，第一是查找快，第二是省空间，第三是操作简单。就像排队一样，数据一个接一个放在固定位置，这样查找的时候就像翻书一样方便。内存连续存放的话，CPU不用来回跑，速度自然快。比如手机相册按时间排序，想看昨天照片直接翻到对应位置，不用从头找起。

为什么顺序存储这么强呢？因为数据连续占位，CPU直接跳转到目标位置就能拿数据，不用像链表那样到处找。实测数据显示，顺序访问比链表快3到5倍，内存占用也少20%左右。比如用数组存1000个数字，查找第500个只要0.1毫秒，而链表可能需要0.5到1毫秒。不过缺点就是不能随便扩容，比如微信聊天记录如果一开始分配太小，后面加不进去就得重新整理，这时候就得用链表或者哈希表了。