在Redis中setbit,set,getbit,get这些命令本身都是对字符串(SDS)的操作。
当我们执行setbit key (0,2,5,9,12,16,21) 1命令后，bitmap表示如下图：
执行getbit 16，对应的byte为floor(16 / 8)，bit为16%8，我们可以立刻得到对应的值为1，因为getbit为常数级计算，所以算法复杂度为O(1)
参考来自 ： https://segmentfault.com/a/1190000008205145
来源：oschina
链接：https://my.oschina.net/zjllovecode/blog/4298524