- 博客(1)
- 收藏
- 关注
原创 布隆(bloom)过滤器学习及简单Java实现
对于广大程序员来说,“判断一个值是否存在”这么一个问题,可能新手会说遍历(数组),老手们会直接抛下一句“哈希表呗”然后不屑的离开。 但是经过我们源码的分析可知,HashMap的判断,摊还分析确实是O(1)搜索时间,但是实际上就找到对应节点的过程(可以看我前面的博客)还是需要一定的时间的。假设我们构造好了链表之后,某一个位置的链表长度为7(嘿嘿,如果是8就是红黑树了,需要3次搜索),那么我们每一次...
2019-08-12 16:19:00 708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人