关于这个博客
关于博客
记录软件开发过程的一些知识和技巧,提升自我
关于博主
除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~
51篇文章

星期三, 8月 7, 2019
一、简述 有时候我们需要判断一个元素是否在一个集合中。最直接的方法就是将集合中的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。一般来讲,计算机中的集合是用哈希表来存储的。它的好处是快速准确,缺点是耗费存储空间。其根本原因是哈希表方法需要把实实在在的具有特定长度(每个Email地址对应成一个8字节的信息指纹)的元素的信息指纹存储在内存或硬盘中的哈希表中。比如每存储一亿个Email地址,需要0.8G大小的数字指纹存储空间,考虑到哈希表的存储空间利用率一般只有一半,所以需要1.6G的存储空间。如果存储几十亿上百亿的Email地址,那就需要百亿字节的内存存储空间。 布隆过滤器主要就是用于解决:快速判断一个元素是否在一个集合中,优势是只需要占用很小的内存空间以及有着高效的查询效率,缺点是不能从布隆过滤器中删除元素和有一定的误报率
记录软件开发过程的一些知识和技巧,提升自我
除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~