Java使用byte数组实现bit array

Bitmap类介绍

最近在考试,一直复习的有点枯燥.于是想着在闲余时间练一下Java代码,就写了这么一个bit array的实现,并且利用这个bit array完成二进制,十进制以及十六进制值的相互转换.

我写的实现类最初起名为bitmap(与数据结构bitmap没有关系),后来就懒得修改了,其实两个名称在这里是同一个意思,就不用太纠结他们的称呼了.

Bit array简介

Bit array 顾名思义就是一个以bit为数据结构的数组.每个bit只能拥有两个值,0和1.他们可以简单的理解为false与true值(boolean),所以在不同的使用环境下,他们可以拥有不同的解释.比如控制某些开关的映射: on/off;控制某些值的是否有效: valid/invalid,等等..在这些环境中,最简单最有效的方式当然是使用bit作为数据结构,既节省空间,操作又方便.

Java实现

很可惜的是,java并没有提供bit这种数据类型,即使最小的数据类型byte,也要占到8个bit.(以前从哪里看到过boolean值在不同的jvm实现下面可能是1bit,也可能是8bit,不过我对这个说法表示怀疑...).

所以在这里我考虑使用一个byte数组来实现bit array,不过这样就导致了不能使用原本很简单的数组操作,而是需要使用稍微复杂一点的比特操作(bitwise operation)来实现:

 void set(int)      将某一位的bit值点亮(设置为1)

boolean get(int)      获得某一位bit的值(0或1)

void clear(int)   将某一位的bit值清空(设置为0)

String toString() 用位的结构展现这个bitmap

这里要提一下,因为是byte数组而不是bit数组,所以如果直接看数组的值可能会完全莫不找头脑.因为这里的表达方式是一个十进制值,而不是二进制值.

比如,一个长度为8个bit数组应该是这样的:

0

0

1

0

0

0

1

1

但是如果把这个值当作byte类型处理,这个值就变成了

67

再比如:

11111111 11111111 11111111 11111111   (十进制为-1)

如果放在我的byte数组中,数组的长度需要为4,而这个数组的值为:

[-1, -1, -1, -1]

这样是完全看不出来bitmap的内部结构的,所以这里提供了一个toString()方法,将这个值重新以二进制的方式表现出来.

除此之外,我还提供了大部分逻辑门的操作:

逻辑门可以接受n个输入(n>=1,根据不同的门决定不同的数量,比如not只能有一个输入,而or和and理论上可以有无数个),然后经过一定的逻辑运算,得出一个1或0的输出.逻辑门是集成电路上最基础的组件,所有的运算都离不开他们.

一般逻辑门的输入和结果都是以这样的表来表示:

下面是一个and的示例:

input1	input2	output
0	0	0
0	1	0
1	0	0
1	1	1

这里篇幅有限,就不把所有的表列出来了,只是提供一下他们的逻辑结果:

操作	结果
not(a)	将所有值反转.
or(a, b)	两个值中其中一个为1
and(a, b)	两个值都是1,结果为1
nor(a, b)	两个值都是0,结果为1
xor(a, b)	两个值不相同的,结果为1
xnor(a, b)	两个值相同,结果为1<