Redis之位数组的实现（一）--数据结构

一 位数组的表示

　　Redis使用字符串对象来表示位数组，因为字符串对象是SDS数据结构是二进制安全的

　　

　　需要注意的是，buf数组保存位数组的顺序和我们平时书写位数组的顺序是完全相反的，上面图上的10110010，其实表示的位数组是0100 1101。这也是常见的大小端问题，0100 1101 是我们人在看的比较好看懂的顺序，其实计算机里是低位在前的。

　　下图展示的是长度为3个字节的位数组