2021年11月4日

布隆过滤器实现

摘要: guava提供的实现方式 1、引入Guava pom配置 <dependency> <groupId>com.google.guava</groupId> <artifactId>guava</artifactId> <version>29.0-jre</version> </dependency> 阅读全文

posted @ 2021-11-04 08:10 胡子就不刮 阅读(158) 评论(0) 推荐(0) 编辑

布隆过滤器

摘要: 什么是布隆过滤器 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构(probabilistic data structure),特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在”。相比于传统的 List、Set、Map 等数据结构,它更高效、占用空间更少,但是缺点是其 阅读全文

posted @ 2021-11-04 07:44 胡子就不刮 阅读(405) 评论(0) 推荐(0) 编辑

导航