《算法图解》--内存工作原理

看到一篇很有意思关于计算机内存工作原理的解读，很赞，分享给大家！！！

假设你去看演出，需要将东西寄存。 寄存处有一个柜子，柜子有很多抽屉。每个抽屉可放一样东西，你有两样东西要寄存，因此要了两个抽屉。

计算机就像是很多抽屉的集合体，每个抽屉都有地址。fe0ffeeb是一个内存单元的地址。需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。

需要存储多项数据时，有两种基本方式——数组和链表。但它们并非都适用于所有的情形，因此知道它们的差别很重要。

有时候，需要在内存中存储一系列元素。假设你要编写一个管理待办事项的应用程序，为此需要将这些待办事项存储在内存中。鉴于数组更容易掌握，我们先将待办事项存储在数组中。

使用数组意味着所有待办事项在内存中都是相连的（紧靠在一起的）。现在假设你要添加第四个待办事项，但后面的那个抽屉放着别人的东西！

在这种情况下，你需要请求计算机重新分配一块可容纳4个待办事项的内存，再将所有待办事项都移到那里。真是太麻烦了。

同样，在数组中添加新元素也可能很麻烦。如果没有了空间，就得移到内存的其他地方，因此添加新元素的速度会很慢。

一种解决之道是**“预留座位”**：即便当前只有3个待办事项，也请计算机提供10个位置，以防需要添加待办事项。这样，只要待办事项不超过10个，就无需转移。

这是一个不错的权变措施，但你应该明白，它存在如下两个缺点：

1.你额外请求的位置可能根本用不上，这将浪费内存。你没有使用，别人也用不了。

2.待办事项超过10个后，你还得转移。

对于这种问题，可使用链表来解决。链表中的元素可存储在内存的任何地方。

​

链表的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串在一起。

这犹如寻宝游戏。你前往第一个地址，那里有一张纸条写着“下一个元素的地址为123”，以此类推。

在链表中添加元素很容易：只需将其放入内存，并将其地址存储到前一个元素中。使用链表时，根本就不需要移动元素。

这还可避免另一个问题。假设你与五位朋友去看一部很火的电影。你们六人想坐在一起，但看电影的人较多，没有六个在一起的座位。

使用数组时有时就会遇到这样的情况。假设你要为数组分配10000个位置，内存中有10000个位置，但不都靠在一起。

在这种情况下，你将无法为该数组分配内存！

链表相当于说“我们分开来坐”，因此，只要有足够的内存空间，就能为链表分配内存。

​

来源：巴尔加瓦《算法图解》第二章