链表&顺序表

线性表里面我们最常见的就是链表，顺序表，主要区别如下
顺序表：
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻
的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由
存储单元的邻接关系来体现。简单来说就是，用一段连续的地址存放
数据元素，数据间的逻辑关系和物理关系相同。
优点 1：存储密度大，空间利用度高，比链式存储节约空间
优点 2：存储操作上方便操作，顺序支持随机存取，查找会比较容易
缺点 1：插入或者删除元素时不方便，花费的时间更多
链表：
概念：链式存储结构，又叫链接存储结构。在计算机中用一组任意的
存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以
是不连续的).它不要求逻辑上相邻的元素在物理位置上也相邻.因此它
没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的
优点
优点 1：插入或删除时方便些，空间使用灵活
缺点 1：存储密度小，空间利用度低
缺点 2：查找会相较顺序存储方式复杂一些，花费的时间会更多
其实，顺序表的CPU告诉缓存命中率高，那么这个东西是什么呢

这是计算机的处理数据的部分，由于CPU运行速度很快，内存运行数据很慢，所以出现了三级缓存这个东西，CPU会先从缓存里面取数据，若是没有，再向内存里面取数据，但是，计算机会一次性多拿一部分数据，因为顺序表的数据存储是连续的，所以命中率会高，但是链式存储空间不连续，而且一次性多拿的数据可能是无效的，所以可能造成内存污染