【C++】哈希表原理与实现详解 如果您觉得我的文章还不错，欢迎多多互三分享交流，一起学习进步！

阅读 2.1k

74赞

收藏 52
【数据结构】哈希扩展学习 本文介绍了位图和布隆过滤器两种数据结构及其在海量数据处理中的应用。位图通过直接映射整数到bit位实现高效查找，适用于整数判断问题，如处理40亿数字查找。布隆过滤器则通过多个哈希函数映射非整型数据，降低冲突率，应用于URL去重、垃圾邮件过滤等场景。文章详细分析了两种结构的实现原理、误判率推导及代码实现，并探讨了海量数据处理问题的解决方案，如哈希切分处理大文件交集和统计IP出现频率。这些方法在内存有限的情况下，能有效处理大规模数据查询和统计问题。

阅读 1.0k

68赞

收藏 72
《LeetCode 热题 100》整整 100 题量大管饱题解套餐 上 《LeetCode 热题 100》整整 100 题量大管饱题解套餐

阅读 2.9k

118赞

收藏 47
C++/数据结构：哈希表知识点 友友们快来学习哈希表了！

阅读 2.7k

77赞

收藏 76
Redis Hash数据类型深度解析：从命令、原理到实战场景 在Redis的众多数据结构中，Hash（哈希）类型占据着至关重要的地位。Redis本身就是一个高性能的键值（Key-Value）数据库，其底层的键值对便是通过哈希方式组织的。而Hash数据类型则更进一步，它允许在Value层级再构建一个键值对集合，形成一种“域-值”（Field-Value）的映射关系。这种结构使得Hash特别适合用来存储对象信息，您可以将一个对象的多个属性高效地聚合在一个Redis键中之前学过的所有数据结构中，最最重要的redis自身已经是键值对的结构了。

阅读 7.2k

25赞

收藏 19
C++算法学习专题：哈希算法 哈希表就是一个存储数据的容器。哈希算法（Hash Algorithm）是一种将任意长度的数据映射为固定长度值的单向加密函数。它通过特定的数学运算，将输入（也称为"消息"）转换为一个固定长度的字符串（通常为十六进制表示），这个字符串称为哈希值或摘要。确定性：相同的输入总是产生相同的输出快速计算：对于给定数据，可以快速计算出哈希值不可逆性：从哈希值无法反推出原始数据抗碰撞性：很难找到两个不同的输入产生相同的哈希值雪崩效应：输入数据的微小变化会导致输出哈希值的巨大差异。

阅读 646

21赞

收藏 19
哈希表及模拟实现 详解哈希表，以及哈希表开放地址法和链地址法，还有哈希表模拟实现的源代码

阅读 885

21赞

收藏 15
Oracle分区表——范围分区、列表分区、哈希分区、组合分区 Oracle分区表——范围分区、列表分区、哈希分区、组合分区

阅读 2.2k

63赞

收藏 57
Redis 哈希Hash底层数据结构 但是，由于每个操作都需要重新分配ziplist所使用的内存，因此实际的复杂性与ziplist所使用的内存量有关。<uint32_t zlbytes>： 一个无符号整数，用于保存ziplist占用的字节数，包括zlbytes字段本身的四个字节。Redis数据库就像是一个哈希表，首先对key进行哈希运算得到哈希值再取模得到一个下标，每个元素是一个节点，节点之间形成链表。不同的数据类型的实现方式是不一样的，可以通过object encoding命令查看底层真正的数据存储结构。linkedlist是一个双向链表。

阅读 794

6赞

收藏 21
极致高效的数据处理：位图、布隆过滤器与哈希切分的奇妙之旅 本文将带领你深入探索哈希的三大高效应用——位图布隆过滤器和哈希切分。它们如同精巧的齿轮，共同驱动着现代计算系统的高效运作。从减少存储空间到加速查找效率，从数据去重到流式处理，这些技术在幕后悄然发挥着巨大的力量。让我们一起揭开哈希算法的神秘面纱，领略数据处理的艺术之美。布隆过滤器（Bloom Filter）是一种高效的概率型数据结构，主要用于快速判断某个元素是否在一个集合中。它适合在大规模数据或内存有限的场景中使用，因为它可以用较小的空间提供快速的查询功能，但允许一定的误判。

阅读 1.3w

149赞

收藏 106
[C++]——哈希（附源码） 本文为大家进行了哈希的介绍即相关容器的模拟实现

阅读 4.8k

173赞

收藏 145
Hash_1.0.4：哈希值计算工具的深度应用 哈希函数是计算机科学中一个重要的概念，它在数据处理、信息安全、密码学等领域扮演着不可或缺的角色。本质上，哈希函数是一种从任意长度的输入（也称为预映射）中生成固定长度输出的算法，这个输出被称作哈希值或哈希码。哈希函数的目的是通过将大数范围的输入映射到较小范围内，简化数据处理过程，并在数据管理和安全方面提供便利。在接下来的内容中，我们将深入探讨哈希函数的核心特性，包括其确定性、不可逆性和抗冲突性。这些特性不仅决定着哈希函数的实际应用，还影响到在各种场景中的安全性。

阅读 828

30赞

收藏 15
Redis Hash 操作命令详解 Redis 的 Hash（哈希）类型是 field-value 结构的键值对集合，非常适合存储对象。

阅读 986

17赞

收藏 5
作者推荐
姜不吃葱
随时记录，慢慢积累
关注
望菲菲
语言的艺术
关注
bloom_lrg
世事漫随流水，算来一梦浮生。
关注
OuO-2
这倒是提醒我了
关注
YulingWuuu
我会努力的！
关注
jjrenhai
Wisdom and beauty form a very rare combination.
关注
然然超绝肌肉线条
大学生一枚，痴迷编程，立志成为全栈工程师，同时也涉猎算法
关注
亚军的救赎
爱打篮球的菜菜程序员
关注
不难不难不难
纯小白
关注
Poor_DayDreamer
小白
关注