数组存储压缩原理

1.存储单元

内存分为若干个存储单元，计算机记录着这些存储单元的首地址。一个存储单元的大小通常为4KB。

2.存储方式

计算机只保留每个存储单元的首地址。当我们声明两个变量时（这里假设两个变量的大小之和小于4KB），第二个变量必须放到第二个物理单元内（假如紧接着放在第一个物理单元的第一个变量之后，那么计算机将访问不到第二个变量）。

3.数组存储压缩

如果不经过压缩，当我们new一个长度为100的整形数组
int [] a=new int [100];
它将占用100*4KB大小的空间！！
数组的特性是大小固定，物理地址连续，通过此特性可以通过索引访问到每个元素。所以像int型数组，每个int占32位，我们可以将其压缩至一个存储单元中，再根据数组下标去取，这就节省了许多内存空间。