计算机存储简单理解

计算机的存储大体上分为两种类型：数组和链表，但是各有利弊，很难说哪一个更优越

数组：数组存储，所有的数据都会在一起，数据类型必须一致，知道其中一个就能根据地址推理出其他的，读取不必按照顺序，所以读写速度很快，但是因为要为增加的数据预留内存空间，所以会造成内存的浪费。读写操作较多时，可以采用这种各类型。插入和删除中间的某一个数据时，其后面的数据存储都会跟着发生变动，存储内存不足时，整个数组都有可能变动，所以插入和删除时不具备优势。

链表结构：数据是根据内存使用情况分散存储的，前后两个数据根据存储地址进行连接，即是说将下一个数据的存储地址放在上一个数据的存储单元里，彼此之间按照顺序连接，必须按照顺序进行读取，也就是说，如果要读取最后一个数据，必须要读取前面所有的数据才可以，但是链表结构在插入数据和删除数据操作上比较有优势，只需要改变要插入的数据前后的数据存储就行了。

综合来说，数组存储对内存空间要求较高，但是读写较快，链表结构，读取比较复杂。可以根据实际情况来选择具体的存储方式，也可以兼备二者的特点组合使用，facebook就是结合两者的有点进行 操作的。

小结
 计算机内存犹如一大堆抽屉。
 需要存储多个元素时，可使用数组或链表。
 数组的元素都在一起。
 链表的元素是分开的，其中每个元素都存储了下一个元素的地址。
 数组的读取速度很快。
 链表的插入和删除速度很快。
 在同一个数组中，所有元素的类型都必须相同（都为int、double等）。