布隆过滤器和哈希函数有什么区别？

Question

布隆过滤器和哈希函数有什么区别？

Accepted Answer

考察点：考察对布隆过滤器内部机制与哈希函数作用的理解区分。回答思路：说明哈希函数是基础工具，布隆过滤器是数据结构 解释布隆过滤器如何利用多个哈希函数进行概率性判断 指出布隆过滤器存在误判率与不可删除特性 区分哈希冲突处理与布隆过滤器误判的本质差异

考察说明