（三） 数组与链表对比
数组与链表同为线性表结构，那么数组与链表在使用上的区别在哪里呢？
数组适合查找，数组支持随机访问，根据下标随机访问的时间复杂度为O(1)；链表则适合插入以及删除操作，插入与删除本身的时间复杂度为O(1)。
数组与链表基础操作的时间复杂度对比
数组与链表在内存中的优缺点
数组在内存中是一块连续的内存空间，简单易用，访问效率更高；但是由于数组的大小固定，一经声明，便在内存中占用了一块空间，如果声明的空间过大，会造成大量的内存浪费，反之声明空间太小会导致频繁需要搬移数据造成更多耗时。
链表将零散的内存空间串起来使用，本身没有大小限制，天然的支持动态扩容；然而虽然链表有效利用了零散的内存碎片，但是由于每个节点多出了存储指向下一个节点地址的指针，所以存储相同的数据，链表比起数组消耗更多的内存。同时，如果频繁的对链表进行删除和插入操作，会导致频繁的内存申请和释放，很容易产生内存碎片。
316
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
