HyperLogLog:

  1. 采用基数算法，用于完成独立访客的统计（每个用户访问多次时也只算1次）
  2. 占据空间小，无论统计多少数据只占用12K的内存空间
  3. 不精确，有误差

BitMap

  1. 不是独立的数据结构，实际就是字符串
  2. 支持按位存取数据，实际可以看作byte数组
  3. 适合存储大量的连续的数据的布尔值