哈希函数，想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字（哈希值），然后可用于将数据打乱。例如，在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么？它是用于解决什么问题？本文将从普通的哈希函数说起，看看普通哈希函数存在的问题，然后再看一致性哈希是如何解决，一步步进行分析，并结合代码实现来讲解。首先，设定这样一个场景，我们每天有1千万条业务数据，还有100
分类：
其他好文 时间：
2020-10-27 11:51:37
阅读次数：
30
什么情况下需要布隆过滤器？ 先来看几个比较常见的例子 字处理软件中，需要检查一个英语单词是否拼写正确 在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里，一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点： 如何判断一个元素是否存在一个集合中 ...
分类：
其他好文 时间：
2020-10-27 11:01:11
阅读次数：
45
一、Hash表 1. 什么是Hash表 hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表 2. hash函数设计的考虑因素 计算散列地址所需要的时间（即hash函数本身不要太复杂） 关键字的长度 表长 关键字分布是否均匀，是否有规律可循 设计的hash函数在 ...
分类：
其他好文 时间：
2020-10-07 20:32:22
阅读次数：
19
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
上一节，我们一起学习了，在Java中如何构建高性能队列，里面牵涉到很多底层的知识，不知道你有Get到多少呢？！
本节，我想跟着大家一起重新学习下关于哈希的一切——哈希、哈希函数、哈希表。
这三者有什么样的爱恨情仇？
为什么
分类：
其他好文 时间：
2020-09-15 21:18:06
阅读次数：
37
数据分区 槽的分配 Redis Cluster采用虚拟槽分区，将所有键使用哈希函数映射到编号为0~16383槽（slot）内，每个节点拥有一部分的槽 → 分布式存储 通过以下方式计算key属于哪一个slot： slot = CRC16(key) % 16384 每个节点只需要维护自己被分配的slot ...
分类：
其他好文 时间：
2020-07-28 22:28:46
阅读次数：
88
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
3.索引 1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景： ...
分类：
其他好文 时间：
2020-07-24 21:07:26
阅读次数：
68
文件 文件的概念 文件是记录在外存上具有名称相关信息的集合 文件的类型和属性 文件的类型 按用途分：系统文件、库文件、用户文件 按保护级别分：只读文件、读写文件、不保护文件 按信息流分：输入文件、输出文件、输入输出文件 按存放的时限分：临时文件、永久文件、档案文件 按文件设备类型分：磁盘文件、磁带文 ...
分类：
其他好文 时间：
2020-07-08 13:42:04
阅读次数：
108
哈希函数，想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字（哈希值），然后可用于将数据打乱。例如，在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么？它是用于解决什么问题？本文将从普通的哈希函数说起，看看普通哈希函数存在的问题，然后再看一致性哈希是如何解决， ...
分类：
其他好文 时间：
2020-07-06 01:38:34
阅读次数：
89
数学中的集合特性：确定性、无序性、唯一性。 0.请问集合的唯一作用是什么呢？ 集合具有唯一性，可以确保集合中的元素是唯一的、互异的。 1.如果你希望创建的集合是不变的，应该怎么做？ 可以把它冻住！哈哈哈 frozenset() 2.请问如何确定一个集合里边有多少个元素？ 可以利用len()，集合的形 ...
分类：
编程语言 时间：
2020-07-02 16:41:16
阅读次数：
83
