想要手写一个布隆过滤器,因为使用collection会浪费很多空间,所以想使用 bit 进行运算。
基本数据类型最小为byte,没有bit这种类型。你可以换个思路来看这个问题,比如一个int=32个bit,不就是你想要的bit数组?
一个byte 就相当于一个长度8的bit数组;,一个byte[4] 相当于一个长度32的bit数组;一个int 就相当于一个 长度32的bit数组;一个int[4] 相当于一个一个长度 128的bit数组