关于bitArray、bitMap的使用

这几天学习了redis，redis中用了许多bit操作来节省空间内存，下面列举一下

1.bitArray在redis集群中的state结构中用到了，主要是为了分配16438个哈希槽，就用到结构unsigned char XXX[16438 / 8];这样将bit分配给每一个bit位，若哈希槽被分配了就将bit位置1，否则置0；

2.在redis的缓存穿透，需要用到布隆滤波器，所谓布隆滤波器的作用是在大数据（例如10亿条数据中）找到是否存在的键值，利用哈希碰撞来找到碰撞点，如有这个key就存在，这个hash用到的是一个bitArray；同样的还可以用bitMap;

暂时就这么多，后续了解到更多会继续更新；