一 布隆过滤器简介 bloomfilter：是一个通过多哈希函数映射到一张表的数据结构，能够快速的判断一个元素在一个集合内是否存在，具有很好的空间和时间效率。（典型例子，爬虫url去重） 原理： BloomFilter 会开辟一个m位的bitArray(位数组)，开始所有数据全部置 0 。当一个元素 ...
分类：
其他好文 时间：
2021-03-01 13:19:00
阅读次数：
0
引言 之前在公司的时候接到了一个小需求，给新用户发送优惠券，优惠券功能已经借助于公司兄弟部分开发完成，我们这边只需要直接接入就行。因此，我的任务也很简单，只需要判断登录用户是否是新用户即可。 一开始拿到需求的时候，没觉得有啥，只觉得反正有数据库么，直接查一下返回true或者false不就行了。但却被 ...
分类：
其他好文 时间：
2020-08-15 22:39:33
阅读次数：
72
布隆过滤器(BloomFilter)原理 实现和性能测试 布隆过滤器(BloomFilter)是一种大家在学校没怎么学过，但在计算机很多领域非常常用的数据结构，它可以用来高效判断某个key是否属于一个集合，有极高的插入和查询效率(O(1))，也非常省存储空间。当然它也不是完美无缺，它也有自己的缺点， ...
分类：
其他好文 时间：
2020-07-27 16:06:12
阅读次数：
77
Redis有哪些数据结构？ 字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。 如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。 如果你说还玩过Redis Module，像BloomFilter，Redis ...
分类：
其他好文 时间：
2020-07-01 09:55:59
阅读次数：
56
hbase建表create高级属性 //hbase 表预分区也就是手动分区 这个很重要 下面几个shell 命令在后续的hbase 操作中可以起到很到的作用，且主要体现在建表的过程中，看下面几个create 属性1、BLOOMFILTER 默认是NONE 是否使用布隆过虑使用何种方式布隆过滤可以每列 ...
分类：
其他好文 时间：
2020-06-16 15:09:09
阅读次数：
150
第一步：把项目打成jar包 第二步：运行cmd输入打包命令1.首先使用cmd定位到jar宝贝所在的路径下：2.再输入下面这行代码 mvn install:install-file -Dfile=java-bloomfilter-1.0.jar -DgroupId=com.sina -Dartifac ...
分类：
其他好文 时间：
2020-05-09 15:25:03
阅读次数：
85
1、 布隆过滤器的概念 布隆过滤器(BloomFilter)是一种紧凑型的、比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你 某样东西一定不存在或者可能存在，它是用多个哈希函数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间，但是布隆过滤器也存在一 ...
分类：
其他好文 时间：
2020-04-20 01:09:52
阅读次数：
97
一个Java基础工具类，对文件、流、加密解密、转码、正则、线程、XML等JDK方法进行封装，组成各种Util工具类，同时提供以下组件： 模块介绍 hutool-aop JDK动态代理封装，提供非IOC下的切面支持 hutool-bloomFilter 布隆过滤，提供一些Hash算法的布隆过滤 hut ...
分类：
Web程序 时间：
2020-04-07 09:18:06
阅读次数：
128
Redis支持哪些数据结构？ string，hash，list，set，Sortedset（初级水平） HyperLogLog，Geo，Pub/Sub (中级水平) Redis Module , BloomFilter（避免缓存击穿）,RedisSearch, Redis-M(高级水平) Strin ...
分类：
其他好文 时间：
2020-01-16 18:54:00
阅读次数：
82
from .defaults import BLOOMFILTER_BIT, BLOOMFILTER_HASH_NUMBERclass HashMap(object): def __init__(self, m, seed): self.m = m self.seed = seed def hash ...
分类：
其他好文 时间：
2019-12-09 19:40:54
阅读次数：
130
