数据结构
木子的木木
着眼于Java服务端高级技术,沉浸于开源代码,并对图像处理、NLP、CV较为有兴趣
展开
-
[未完结]Bloom过滤器综述
布隆过滤器是相当优秀的设计----利用极小的位数组表达对象的存在信息,空间占用小、查询效率高的优点更是让程序员们欲罢不能。当然bloom过滤器也不是完美的,比如不支持删除数据,有缺点就会有人会尝试改进 — Counting Bloom Filter 、Cuckoo Filter 应运而生。下面介绍一下普通BloomFilter及其改进。一、Bloom Filter1.普通布隆过滤器的设计假设...原创 2019-11-09 11:08:29 · 461 阅读 · 0 评论 -
跳表Java实现以及性能测试
一、跳表的原理 跳表的原理 二、跳表的Java代码实现初始化`public void createSkipList() { Node<T> h=new Node<>(null); heads.add(h); list_Level=0; }`插入 ...原创 2018-03-16 22:45:18 · 751 阅读 · 0 评论