Yanko24

数据结构

Algorithm(1) C(4) CentOS(3) ElasticSearch(7) Git(1) Hadoop(1) Hbase(3) Hive(2) JavaWeb(1) Java学习笔记(20) JDBC(2) Kafka(3) Linux(1) MapReduce(2) Maven(1) MySQL(3) Redis(2) SBT(1) Scala(1) Shell(1) Spark(6) Spring(2) Sqoop(2) Tomcat(1) Ubuntu(1) ZooKeeper(1) 计算机基础(5) 设计模式(4) 软件安装(5)

归档

标签

去牛客网

/ 注册

全部文章 / 数据结构（共1篇）

布隆过滤器

布隆过滤器什么是布隆过滤器？布隆过滤器（Bloom Filter）是一个叫做Bloom的人在1970年提出的。我们可以将它看作是由二进制向量（或者说位数据）和一系列的随机映射函数（哈希函数）两部分组成的数据结构。相比于List/Map/Set等数据结构，它占用的空间更少而且效率更高，但是...

2020-01-12

0 676