位图 定义 利用哈希函数，在尽可能小的空间内，存储更多的数据，方式是通过的哈希的优化实现利用比特来存储数据 应用场景 网络爬虫判重 布隆过滤器 原理：为了防止哈希产生冲突，通过哈希链的方式进行哈希，进行存储数据，把对应位上的数据设置为true 缺点：不保证数据是否真的存在，只保证数据真的不存在