数据结构
关注
分享
扫一扫
lby11
这个作者很懒，什么都没留下…
展开
-
hashmap 的源码分析
Hashmap 的源码分析 在说hashmap 之前我们要知道hashmap 是为什么产生的？ 我们平时用的数据结够离不开两个东西，一个是数组，另一个就是链表。我们知道的是在查询方面数组是的查询效率高，而且还是连续...原创 2014-05-03 16:09:05 · 152 阅读 · 0 评论 -
从哈希到布隆过滤器
从Hash 到布隆过滤器 Hash表 哈希表是存储集合常用的数据结构。添加元素时，我们将元素通过哈希函数映射到哈希表的某个存储单元上，并把该元素保存在此单元；要判断元素是否属于集合，可以使用相同的哈希函数找到该元素对应的存储单元，如果该单元为空，说明元素还未添加进集合；如果该单元不空，则取出内容与该元素进行比较，只有经过比较相同后才断定该元素属于集合。可以看出，哈希表最消耗空间的部分...原创 2014-05-09 13:56:40 · 179 阅读 · 0 评论