计算机内部一个存储空间4KB,假设当前存储的基本数据类型是int类型,存储空间为4B。
一般来说数组内部都是一个类型即数组中的一个元素占一个4KB的存储空间,但是这样计算机中一个4KB的空间一个元素只用了其中的4B,剩下的内存空间都被浪费了。
操作系统希望尽可能不浪费剩余的存储空间,采用优化方法存储这些数据:
- 根据基本元素的所占的内存空间,将这4KB分给这些元素,当一个存储单元放不下时,就存入下一个存储单元。根据这种原理就可以将存储空间节省下来。
在读取数据的时候是通过位数来取
举个栗子:
比如取 int a[255],那它就是第256个元素,地址单元就是 首地址+25532+1(4B=32bit)到首地址+25632
这个就是第255个int类型的数
在我们的计算机待机的时候,他就会自动帮我们清理一些数据,对计算机存储做一些优化,帮助我们更方便得使用计算机。
补充:
对于变化的数据来说,它没有固定长度,在存储时如果进行压缩,无法准确定位他的首地址,所以变化的数据不能进行压缩存储