![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
积累
不踩蚂蚁的大象
这个作者很懒,什么都没留下…
展开
-
一文读懂elasticsearch
https://developer.51cto.com/art/201904/594615.htm转载 2020-01-14 14:37:21 · 279 阅读 · 0 评论 -
如何快速判断某URL是否在20亿的网址URL集合中?
假设遇到这样一个问题:一个网站有 20 亿 url 存在一个黑名单中,这个黑名单要怎么存?若此时随便输入一个 url,你如何快速判断该 url 是否在这个黑名单中?并且需在给定内存空间(比如:500M)内快速判断出。 可能很多人首先想到的会是使用 HashSet,因为 HashSet基于 HashMap,理论上时间复杂度为:O(1)。达到了快速的目的,但是空间复杂度呢?URL字符串通过Ha...原创 2019-07-24 11:27:29 · 511 阅读 · 0 评论