java数组和文件存储压缩原理

数组压缩原理

    我们知道基本数据类型的大小是固定的，比如int32位（1b），而一个物理存储单元占4kb,若只存一个int类型的话，会浪费非常大的物理空间。所以就有了压缩技术。当你存储 固定大小(一般指基本数据类型)的变量数组时，操作系统会将全部的数组单元存放到同一个物理存储单元中（当数组的大小没有大于存储空间时，多余的再开一个存储空间），可以通过该 存储单元的地址+索引来获取数组中的各个元素，这样就大大节省物理地址的浪费。
    如果不采用这种压缩方式，当你的数组大小大于内存的空间大小时，就会抛出**内存溢出**的异常，而导致程序无法运行。浪费时间还浪费内存空间。

文件压缩

    另外，当压缩的文件数据中有多个重复出现的元素时，可以使用某个特殊字符来替代，这样就又可以对文件进行压缩，常见的压缩软件就使用了这种方式，比如存储一个下面这样的字节流：

11111122222333311111222221111

我们可以将1111替换成 x,22222替换成 y,3333替换成z,那么我们就得到了这样一个字节流：

x11yzx1yx

从上面我们可以看出这种压缩大大缩减了空间，当我们解压文件时，再通过替换规则转换回来可以了。（当然，这种解压方式，别人可以通过分析你大量的压缩数据来解析出你的替换规则，从而得到你的源文件，盗取你的消息，要想不被别人解析，可以使用hash表随机生成，感兴趣可以自己了解相关知识）。总之，文件的压缩就是对重复出现的字节和较长字节的替换。