2020年9月18日
布隆过滤器实现原理及源码解析
摘要： 前言 布隆过滤器的作用是判断一个元素是否存在于一个集合中。 比如有一个集合存储了全国所有人的身份证号码，那么该集合大小有十几亿的大小，此时如果判断一个身份证是否存在于该集合中，最简单也是最笨的办法就是遍历集合，挨个判断是否和校验的身份证号码相同来判断。而布隆过滤器就是通过一个提高空间和时间效率的一种 阅读全文
posted @ 2020-09-18 16:02 Lucky帅小武 阅读(1561) 评论(0) 推荐(0) 编辑