数据结构与算法
github_38838414
这个作者很懒,什么都没留下…
展开
-
布隆过滤器(Java实现)
布隆过滤器布隆过滤器是可以用于判断一个元素是不是在一个集合里,并且相比于其它的数据结构,布隆过滤器在空间和时间方面都有巨大的优势。 优点:占用空间小,查询快 缺点:有误判,删除困难具体原理:链接简单易懂的描述: 布隆过滤器。其实现方法就是:利用内存中一个长度为M的位数组B并初始化里面的所有位都为0,如下面的表格所示:0 0 0 0 0 0 0 0 ...原创 2018-05-02 13:53:02 · 827 阅读 · 0 评论 -
生产者,消费者问题Java实现
利用BlockingQueue实现生产者消费者问题消费者package thread;import java.util.concurrent.BlockingQueue;public class Consumer implements Runnable{ BlockingQueue<String> queue; public Consumer(B...原创 2018-07-14 15:23:16 · 353 阅读 · 0 评论