数组压缩存储原理

1、计算机存储单元（内存）
内存中基本的存储单元一般为4kb，计算机保存着每个物理单元的首地址，（如果是文件流的话，一般为文件流的首地址）。这个4kb经过如果小了则会导致，计算机中存储过多的屋里单元地址，如果大了，则会导致空间浪费。
2、变量存储
如果声明两个变量，且这两个变量的大小之和小于4kb的话，其结果仍然为，每个变量占一个4kb的内存空间，不会出现两个变量共享一个内存单元。
3、数组的特性
数组的特性是：大小固定，物理地址连续，即可以通过索引访问到每个元素。
定义了一个数组之后，其大小就不能再改变。例如：

int [] test=new int [100];

如果按照目前的存储方式来计算的话，他将占有100*4kb的内存空间，

是数组的特性是物理存储连续，数组元素通过索引获取。并且操作系统对数据的操作可以精确到位。那么操作系统可以将int 数据连续地放在物理单元内。当操作系统访问后续元素时，只要根据数据类型位数为单位向后寻找就可以了。比如int数据每个占8位，那么访问a[1]就是访问目的物理单元的第9~17位。于是数组经压缩称为下图：

那么a[0]就是10001000
a[1]起始地址就是首地址+18位。
a[2]起始地址就是首地址+28位。
a[3]起始地址就是首地址+38位。
这样，数组不通过将每个元素放到不同的物理单元内就可以访问到每一个元素，大大节省内存空间浪费。