位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数极成的集合。
其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:
voidset(inti);//将第i位置为true(将整数i加入当前集合)
voidclear(inti);//将第i位置为false(从当前集合中初除整数i)
booltest(inti);//测试第i位是否为true(判断整数i是否属于当前集合)
a) 试给出Bitmap类的定义,并具体实现以上接口;
b)试针对你的实现,分析各接口的时间和空间复杂度;