数组的内存结构：连续存储的特点

160: 数组的内存结构：连续存储的特点

上篇介绍了数组的基本概念。这篇我们深入到内存层面，看看数组到底是怎么\”摆\”在内存里的。

理解数组的内存结构，你才能真正理解为什么数组按索引访问是O(1)，为什么它对CPU缓存这么友好。

内存是什么

先简单回忆一下内存（RAM）的本质：

内存就像一排编号的格子。每个格子能存一个字节（8位）的数据。每个格子都有一个唯一的编号——这就是内存地址。

地址： 1000 1001 1002 1003 1004 1005 1006 1007 1008 …
┌────┬────┬────┬────┬────┬────┬────┬────┬────┐
│ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ …
└────┴────┴────┴────┴────┴────┴────┴────┴────┘

CPU通过地址来找到特定的数据。就像快递柜——每个柜子有编号，你知道编号就能找到里面的包裹。

数组在内存中是什么样

假设我们有一个整型数组：

arr = [