摘要: 布隆过滤器(Bloom Filter)是一种空间效率极高的数据结构,用于快速判断一个元素是否在集合中。它能够节省大量内存,但它有一个特点:可能存在误判,即可能会认为某个元素存在于集合中,但实际上不存在;而对于不存在的元素,它保证一定不会误判。布隆过滤器适合在对存储空间要求极为严格,同时能接受少量误判 阅读全文
posted @ 2024-10-21 13:05 lgx211 阅读(991) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示