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

发布时间:2026/9/17 21:24:10
数组的内存结构:连续存储的特点 160: 数组的内存结构:连续存储的特点上篇介绍了数组的基本概念。这篇我们深入到内存层面,看看数组到底是怎么"摆"在内存里的。理解数组的内存结构,你才能真正理解为什么数组按索引访问是O(1),为什么它对CPU缓存这么友好。内存是什么先简单回忆一下内存(RAM)的本质:内存就像一排编号的格子。每个格子能存一个字节(8位)的数据。每个格子都有一个唯一的编号——这就是内存地址。地址: 1000 1001 1002 1003 1004 1005 1006 1007 1008 ... ┌────┬────┬────┬────┬────┬────┬────┬────┬────┐ │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ?? │ ... └────┴────┴────┴────┴────┴────┴────┴────┴────┘CPU通过地址来找到特定的数据。就像快递柜——每个柜子有编号,你知道编号就能找到里面的包裹。数组在内存中是什么样假设我们有一个整型数组:arr=[