哈希hash 各种用法最全详解

最新推荐文章于 2024-04-23 19:59:14 发布
最新推荐文章于 2024-04-23 19:59:14 发布
阅读量5.2k 收藏 11
点赞数 5
分类专栏： # 数据结构-哈希表 文章标签： 哈希表 哈希 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39565901/article/details/87520547
版权

哈希hash

什么是哈希

  • 哈希表是一种散列表，可支持插入元素和查询元素的操作。
  • 当元素的取值范围特别大时，布尔数组的下标无法支持，这时可以用到哈希表。

操作

  • 对于一个哈希表，需要取一个固定的模数 p p p，哈希表的下标可以开到 p p p的 1 − 2 1-2 1−2倍大，
  • 具体怎么用请往下看：
插入元素
  • 例如有如下元素 18 , 9 , 13 , 5 , 31 18,9,13,5,31 18,9,13,5,31，要把它们存入一个哈希表中，
  • 当前 p = 13 p=13 p=13
  • 放入 18 18 18，对 p p p取余，得到 5 5 5，那么就在 h a s h [ 5 ] = 18 hash[5]=18 hash[5]=18；
  • 放入 9 9 9，对 p p p取余，得到 9 9 9，那么就在 h a s h [ 9 ] = 9 hash[9]=9 hash[9]=9；
  • 放入 13 13 13，对 p p p取余，得到 0 0 0，那么就在 h a s h [ 0 ] = 13 hash[0]=13 hash[0]=13；
  • 放入
最低0.47元/天 解锁文章
ZSJZ_liuzian
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
了解Hash并使用
weixin_44909151的博客
05-12 840
什么是hash算法 Hash: 一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。 这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的...
哈希的应用
qq_47406941的博客
07-21 563
一、位图 位图就是指使用一个比特位来表示某种事物的状态，适用于海量数据且无重复的场景，可以极大减少内存空间的使用。 1、使用场景 1）给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 一个unsigned int 占四个字节的内存空间，49亿个就需要占4*40字节 = 14G，在32位系统中内存一共就4个G，而14个G都无法存储。 思路1：将40亿个数据保存在文件中，依次从文件中读取在进行比较。时间复杂度为O(N)，读取文件存在IO操作，效率比较低
哈希表使用总结
zero_xk_的博客
03-03 2227
刷题日记 最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。 哈希表简介 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。 也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址， 则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函
uthash哈希库使用详解（增删改查和遍历，示例代码）
最新发布
吻等离子的博客
04-23 1449
uthash库是一个在C语言中实现的轻量级哈希表库，它提供了高效的哈希表数据结构和简单易用的API，能够快速地将对象插入到哈希表中，并支持快速的查找、删除等操作。简单易用：uthash库提供了简洁的API，使用方便。高效性能：底层实现采用了高效的哈希算法和数据结构，能够在大量数据中快速进行操作。灵活性：可以轻松地在任何C语言项目中使用，而无需额外的依赖。uthash是一个功能强大的哈希库，可以帮助C语言开发者轻松实现哈希表的各种操作。本文提供了uthash的基本使用教程，希望对你有所帮助。
哈希的思想及其应用
Slowstep_的博客
11-17 1599
哈希的思想及其应用
哈希表的使用
奔跑の蜗牛
07-27 2238
哈希表一般用于存储键值对即key-val 一般是由数组和链表构成 常用操作 //查找是否存在键值 unordered_map<int,int> hash; hash.find(key)==hash.end(); hash.count(key)==1; 例题 290. Word Pattern 由于C++中的哈希表不能查找某一值的存在，只能查找某一键是否存在，所以C++需要两个哈希表来相互存储。 class Solution { public: //将字符串传入到数组
哈希表的基础使用
m0_73620832的博客
10-31 192
哈希表的使用【掌握哈希表的构造方法和冲突的解决方法； 掌握哈希结构在实际问题中的应用；掌握哈希查找算法效率评价方法。】【本章节希望 读者能够 理解哈希表 】
C语言实现散列表（哈希Hash表)实例详解
08-30
C语言实现散列表（哈希Hash表）实例详解 散列表（哈希Hash表）是一种常用的数据结构，它可以快速地查找、插入和删除数据。在C语言中，实现散列表可以使用数组和链表等数据结构。本文将详细介绍C语言实现散列表...
PHP 5.5 创建和验证哈希最简单的方法详解
01-20
我们首先讨论password_hash()函数。这将用作创建一个新的密码的哈希值。它包含三个参数：密码、哈希算法、选项。前两项为必须的。你可以根据下面的例子来使用这个函数：复制代码 代码如下:$password = ‘foo’;$hash...
Flask框架中密码的加盐哈希加密和验证功能的用法详解
12-25
明文存储：肉眼就可以识别，没有任何安全性。 ... ... 明文转码加密：BASE64, 7BIT等，这种方式只是个障眼法，不是真正的加密。 对称算法加密：DES, RSA等。...现在网站开发中主要是运用这种加密方法。
C++语言实现hash表详解及实例代码
08-31
在C++中，哈希表（Hash Table）是一种高效的数据结构，它通过使用哈希函数将数据映射到数组的特定位置，实现了快速查找、插入和删除操作。哈希表通常用于存储键值对，其中键经过哈希函数处理后转化为数组索引，值则...
java中哈希表及其应用详解
09-03
3. **哈希码（Hash Code）**：关键字通过`hashCode()`方法计算得到的整数，用于确定对象在哈希表中的存储位置。 4. **项（Item）**：每个`Item`包含一个键和一个值，键和值都可以是任意类型的`Object`，但不能为空。...
详解Java中用于查找对象哈希码值的hashCode()函数
09-02
在Java编程语言中，`hashCode()`函数是一个非常关键的方法，特别是在使用哈希数据结构如HashMap、HashSet和Hashtable时。这个函数的主要目的是为了高效地定位对象在哈希表中的位置。当我们谈论哈希码，实际上是在...
基于一致性hash算法 C++语言的实现详解
09-05
在C++中，可以使用标准库中的`std::hash`或者第三方库（如`openssl`）来实现MD5哈希。 ```cpp // 使用MD5计算哈希值的示例 std::string calculateMD5(const std::string& input); ``` 3. 一致性哈希算法的实现： ...
SQL Server2014 哈希索引原理详解
12-15
这种索引的工作原理基于哈希函数，它将索引列的值转化为特定的哈希码，然后将这些哈希码映射到一系列称为哈希桶（hash buckets）的数据结构中。 哈希函数是关键组件，它的作用是将输入的键值（如表中的某个列）转化...
详解Go hash算法的支持
09-20
Go 语言支持多种哈希算法，这些算法在数据校验、数字签名、鉴权协议等多个领域有着广泛应用。本文将深入探讨 Go 语言中哈希函数...通过理解哈希函数的工作原理和使用方法，开发者可以更好地实现数据保护和安全性功能。
图文并茂深入学习哈希表 (上)
雪月清的博客
03-03 888
目录 一、哈希表简介 1.哈希冲突 2.jdk1.8的哈希冲突解决方案 二、哈希函数 1.哈希表中哈希函数的实现步骤： 2.如何生成key的哈希值？ 三、总结： 一、哈希表简介 哈希表也称为散列表 底层是由数组+单链表+红黑树实现 添加、搜索、删除的流程 （1）利用hash函数生成key对应的数组索引 index O（1） （2）根据index操作定位数组元素 O（1） 哈希表采用 空间换时间的思路 1. 哈希冲突 2个不同的key，经过哈希函数计算出相.
哈希表基本使用总结
一只蒻蒻的博客
02-09 1598
哈希表 哈希的基本原理是将给定的键值转换为偏移地址来检索记录。 键转换为地址是通过一种关系（公式）来完成的，这就是哈希（散列）函数。 虽然哈希表是一种有效的搜索技术，但是它还有些缺点。两个不同的关键字，由于哈希函数值相同，因而被映射到同一表位置上。该现象称为冲突。发生冲突的两个关键字称为该哈希函数的同义词。 如何设计哈希函数以及如何避免冲突就是哈希表的常见问题。 好的哈希函数的选择有两条标准： 1.简单并且能够快速计算 2.能够在址空间中获取键的均匀人分布 例如下面的题目： leetcode 38
141. 环形链表
WisdomXLH的博客
11-27 311
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 我的思路:借助哈希表存储曾经访问过的节点,如果某个节点的下一个节点存在于哈希表中,则有环 代码如下: public boolean hasCycle
oracle中hash join 哈希连接的原理和案例详解
06-11
哈希连接（Hash Join）是Oracle数据库中最常用的连接方法之一，它利用哈希算法将两个表中的数据进行匹配，以获得所需的结果。 哈希连接的原理如下： 1. 首先，Oracle数据库会将较小的那个表读入内存中，并对其中的每一行进行哈希算法计算，生成一个哈希值。 2. 接着，Oracle数据库会将较大的那个表分成若干个大小相等的分区，并将每个分区的数据读入内存中。 3. 对于每个分区中的每一行，Oracle数据库也会进行哈希算法计算，生成一个哈希值。 4. 然后，Oracle数据库会将两个表中的哈希值进行比较，如果两个哈希值相等，就说明这两行数据匹配。 5. 最后，Oracle数据库会将匹配成功的数据输出，以生成所需的结果。 下面以一个案例来说明哈希连接的使用方法： 假设我们有两个表：表A和表B，它们的结构如下所示： 表A： ``` CREATE TABLE tableA ( id NUMBER, name VARCHAR2(50), age NUMBER ); ``` 表B： ``` CREATE TABLE tableB ( id NUMBER, department VARCHAR2(50), salary NUMBER ); ``` 我们需要将这两个表连接起来，以获取id、name、department和salary这四个字段的数据。这时候，我们可以使用哈希连接来实现： ``` SELECT tableA.id, tableA.name, tableB.department, tableB.salary FROM tableA INNER JOIN tableB ON tableA.id = tableB.id ``` 在执行这个查询语句时，Oracle数据库会自动选择最优的连接方法，如果表A比较小，就会选择哈希连接。执行过程中，Oracle数据库会先将表A读入内存中，并对其中的每一行进行哈希算法计算，生成一个哈希值。然后，Oracle数据库会将表B分成若干个大小相等的分区，并将每个分区的数据读入内存中。对于每个分区中的每一行，Oracle数据库也会进行哈希算法计算，生成一个哈希值。最后，Oracle数据库会将两个表中的哈希值进行比较，如果两个哈希值相等，就说明这两行数据匹配。匹配成功的数据会被输出，以生成所需的结果。 总之，哈希连接是Oracle数据库中最常用的连接方法之一，它可以大大提高查询效率，特别是在处理大量数据时。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值