布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位置，如果都 ...
分类：
其他好文 时间：
2021-06-28 20:33:44
阅读次数：
0
1、开放地址法 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) 2、再hash法 再哈希法又叫双哈希法，有多个不同的Hash函数 ...
分类：
其他好文 时间：
2021-05-25 17:44:53
阅读次数：
0
1.三者简述 HashMap：是Map的衍生，也是map接口的实现类，底层为：数组+链表实现（1.8加入了红黑树），以键值对的形式存储，根据hash函数来实现映射关系，HashMap用Key的哈希值来存储和查找键值对。当插入一个value时，HashMap会计算Key的哈希值然后把value和这个哈 ...
分类：
其他好文 时间：
2021-03-03 12:37:50
阅读次数：
0
负载均衡是高可用网络基础架构的的一个关键组成部分，有了负载均衡，我们通常可以将我们的应用服务器部署多台，然后通过负载均衡将用户的请求分发到不同的服务器用来提高网站、应用、数据库或其他服务的性能以及可靠性。为什么要引入负载均衡先看一个没有负载均衡机制的web架构：上图中的架构有什么缺陷了？首先，用户是通过网络直接和web服务器相连，想象一下，如果这个服务器挂了（这种情况随时都可能发生的)，那么用户的
分类：
其他好文 时间：
2020-11-23 12:36:15
阅读次数：
7
福哥答案2020-11-09： 相同点：都是过滤器。 不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟 ...
分类：
其他好文 时间：
2020-11-10 11:17:30
阅读次数：
9
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。1、数组数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数
分类：
其他好文 时间：
2020-11-07 16:31:21
阅读次数：
24
Java开发必须掌握的5种加密策略点击上方“Hollis”关注我，精彩内容第一时间呈现。全文字数：3000阅读时间：6分钟本文总结自《大型电商分布式系统实践——第四课》。文末给出获取全套PPT及视频的方式。一、数字摘要数字摘要也称为消息摘要,它是一个唯一对应一个消息或文本的固定长度的值,它由一个单向Hash函数对消息进行计算而产生。如果消息在传递的途中改变了,接收者通过对收到消息采用相同的Hash
分类：
编程语言 时间：
2020-10-30 12:02:06
阅读次数：
14
下载个WinMD5，把iso拖上去就出来md5了，看看和原来的md5一样不？ “md5就是message digest 5, 本质上是一个hash函数，输入可以是任何串，输出是定长的digest码，一般来说，如果输入不一样（即使是很细微的差别），输出就会有很大差异。iso的md5校验的作用是：确保i ...
分类：
其他好文 时间：
2020-10-29 10:12:56
阅读次数：
19
一、Hash表 1. 什么是Hash表 hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 2. hash函数设计的考虑因素 计算散列地址所需要的时间（即hash函数本身不要太复杂） 关键字的长度 表长 关键字分布是否均匀，是否有规律可循 设计的hash函数在 ...
分类：
其他好文 时间：
2020-10-07 20:32:22
阅读次数：
19
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操
分类：
编程语言 时间：
2020-09-09 18:58:40
阅读次数：
43
