2014年8月3日
哈希表与布隆过滤器
摘要： 七夕，一个人。读了吴军的《数学之美》23章布隆过滤器，对哈希表的存储效率产生了疑问：原文“哈希表的存储效率只有50%，因此一个Email地址需要占用16个字节”用于校对一个元素是否在一个集合中的哈希表需要存储元素本身？而不是只需要对应哈希值的地方置一？看了一篇博文《布隆过滤器（Bloom Filte... 阅读全文
posted @ 2014-08-03 00:21 Orez 阅读(300) 评论(0) 推荐(0)