github_38838414的博客

布隆过滤器 布隆过滤器是可以用于判断一个元素是不是在一个集合里，并且相比于其它的数据结构，布隆过滤器在空间和时间方面都有巨大的优势。 优点：占用空间小，查询快 缺点：有误判，删除困难 具体原理：链接 简单易懂的描述： 布隆过滤器。其实现方法就是：利用内存中一个长度为M的位数组B并初始化里面的所有位都为0，如下面的表格所示： 0 0 0 0 0 0 0 0 ...

利用BlockingQueue实现生产者消费者问题 消费者 package thread; import java.util.concurrent.BlockingQueue; public class Consumer implements Runnable { BlockingQueue<String> queue; public Consumer(B...