数据结构-Hash常见操作实践

已于 2024-01-04 10:01:18 修改
阅读量846 收藏 1
点赞数
分类专栏： 数据结构和算法 文章标签： 哈希算法 数据结构 算法
于 2023-02-02 19:26:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37700275/article/details/128856051
版权

数据结构-Hash常见操作实践

目录介绍
  • 01.什么是哈希算法
  • 02.哈希算法的应用
  • 03.安全加密的场景
  • 04.唯一标识的场景
  • 05.数据校验的场景
  • 06.散列函数的场景
  • 07.Git版本的控制
  • 08.云存储文件场景
  • 09.哈希算法的总结
  • 10.哈希算法的特点
  • 11.哈希算法的实践
  • 12.常用哈希码算法
  • 13.Map哈希的算法
  • 14.理解HashCode
  • 15.哈希冲突的解决
  • 16.问题思考的答疑

01.什么是哈希算法

  • 哈希算法历史悠久
    • 业界著名的哈希算法也很多，比如MD5、SHA等。在平时的开发中，基本上都是拿现成的直接用。今天不会重点剖析哈希算法的原理，也不会教你如何设计一个哈希算法，而是从实战角度告诉你，在实际开发中，我们该如何用哈希算法解决问题。
  • 什么是哈希算法，用一句话就可以概括了。
    • 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。
  • 但是，要设计一个优秀的哈希算法并不容易，我了需要满足的几点要求：
    • 从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）；
    • 对输入数据非常敏感，哪怕原始数据只修改了一个Bit，最后得到的哈希值也大不相同；
    • 散列总被的概率要很小，
了解本专栏 订阅专栏 解锁全文 超级会员免费看
杨充
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
哈希算法（哈希函数）基本
长河落日的博客
09-19 3万+
一、什么是哈希（Hash） 哈希也称“散列”函数或“杂凑”函数。它是一个不可逆的单向映射，将任意长度的输入消息M（或文件F）映射成为一个较短的定长哈希值H（M），也叫散列值（HashValue）、杂凑值或消息摘要。可见，这是一种单向密码体制，只有加密过程，没有解密过程（因此Hash求逆很困难）。 二、哈希的原理和特点 单向性：从哈希值不能反向推导原始数据（计算不可行），即从哈希输出无法倒推输入的原始数值。这是哈希函数安全性的基础。 灵敏性：对输入数据敏感，哪怕只改了一个Bit，得到的哈希值也大不相同
哈希(Hash)
m0_63742310的博客
11-27 5471
开散列法又叫链地址法(开链法)，首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。比如：在布隆过滤器中查找"alibaba"时，假设3个哈希函数计算的哈希值为：1、3、7，刚好和其他元素的比特位重叠，此时布隆过滤器告诉该元素存在，但实该元素是不存在的。注意：布隆过滤器如果说某个元素不存在时，该元素一定不存在，如果该元素存在时，该元素可能存在，因为有些哈希函数存在一定的误判。
哈希（hash）基础（学不会来找我）
m0_61360607的博客
05-29 3847
• 哈希表是一种实现高效查找的数据结构，也叫散列。• 散列方法是使用函数h将U映射到表T[0..m-1]的下标上（m=O(|U|)）。这样以U中关键字为自变量，以h为函数的运算结果就是相应结点的存储地址。从而达到在O(1)时间内就可完成查找。
【数据结构】哈希（Hash）
秋之回忆Alex的博客
09-02 6266
数据结构：哈希函数
什么是Hash(哈希)？
热门推荐
qq_48826531的博客
07-21 1万+
概念哈希即可以是一种数据结构，也可以是一种函数概念，那么在查找时通过该函数可以很快找到该元素。哈希()方法，哈希方法中使用的转换函数称为，构造出来的结构称为哈希算法不过是一个均匀的运算，它的输入可以是字符串，可以是数据，可以是任何文件，经过哈希运算后，变成一个固定长度的输出，该输出就是哈希值。但是哈希算法有一个很大的特点，...
哈希（Hash）的详细介绍
m0_71417856的博客
05-08 4389
Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的 输入 （又叫做预映射pre-image）通过散列算法变换成固定长度的 输出 ，该输出就是散列值。这种转换是一种压缩映射,也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。（逆推是不行的啦就是说）
哈希表-使用C语言实现哈希表数据结构-HashTable.zip
03-04
哈希表是一种高效的数据结构，它通过特定的函数——哈希函数，将任意大小的键（key）映射到一个固定大小的数组索引上，从而实现快速的查找、插入和删除操作。在C语言中实现哈希表，我们需要理解以下几个关键概念和...
清华大学-数据结构.7z
04-11
通过清华大学的这本《数据结构》教材，学习者可以深入理解这些数据结构的原理、特性以及适用场景，并通过实践操作掌握其使用方法。此外，书中可能还会涵盖算法分析、时间复杂度和空间复杂度的概念，帮助学生培养良好...
通过JavaScript来封装实现常见的数据结构与算法.zip
最新发布
06-16
在JavaScript中实现常见的数据结构与算法是提升编程能力的重要步骤，尤其对于大学生而言，这是数据结构学习的关键部分。数据结构是组织和管理大量数据的方法，而算法则是解决特定问题的步骤集。本压缩包文件“通过...
JavaScript实现数据结构
01-02
本主题主要围绕JavaScript实现常见数据结构进行详细探讨。 首先，我们来了解一些基本的数据结构类型： 1. 数组（Array）：JavaScript中的数组是最常用的数据结构之一，它可以存储多个元素，并通过索引来访问。数组...
data-structures:数据结构与算法实践
06-10
下面，我们将深入探讨一些常见的数据结构及其在JavaScript中的应用。 1. 数组（Array）：数组是最基本的数据结构，用于存储一系列有序的元素。在JavaScript中，数组支持索引访问和各种操作方法，如push、pop、shift...
哈希的概念及其操作
LXY的博客
12-08 1058
哈希概念 顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( Log2N)，搜索的效率取决于搜索过程中元素的比较次数。 理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够...
数据结构——哈希
m0_63020222的博客
03-29 1855
哈希介绍与哈希开散列实现
详解--Hash（中文也称散列、哈希）
qq_37233070的博客
11-07 2258
Hash 也称散列、哈希，对应的英文都是 Hash。基本原理就是把任意长度的输入，通过 Hash 算法变成固定长度的输出。这个映射的规则就是对应的 Hash 算法，而原始数据映射后的二进制串就是哈希值。hash 算法理论上会出现 不同数据通过 hash 算法计算出相同的 hash 值，叫做碰撞。活动开发中经常使用的 MD5 和 SHA 都是历史悠久的 Hash 算法。好的 hash 算法至少应计算 hash 值迅速且hash 值冲突概率要小。两个知识抗碰撞能力。
哈希（hash）：从原理到应用
m0_61677406的博客
06-15 6196
在百度上搜索哈希（hash），你将会知道：将任意长度的输入（关键字），通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值，通常哈希值代表了关键字的存储位置。但是为什么要这样做呢？或者说，哈希是怎样来的呢？个人觉得哈希的出现解决了两个问题：存储和搜索。......
密码学之哈希
不思量
11-04 3061
原文链接：https://zhuanlan.zhihu.com/p/44544072 哈希（hash） 哈希函数是一种函数。 举一个简单的例子来说明它的用法。譬如学校里以学生名字为索引建了一张表，存储学生的信息。同时希望在查找的时候能够高效率地查找到学生。可以怎么实现呢？（如果以学号为索引，可以一次查找就找到；以名字为索引纯粹是举例；但是在实际中有很多以名字为索引的情况，譬如Web开发中，表单fo...
【Redis03】Redis基础：Hash相关操作
硬核项目经理
03-13 477
Redis基础学习：Hash相关操作今天我们继续学习基础的数据类型 Hash 。其实从我的理解来看，这个 Hash 类型就可以看做是一个数据对象，也就是只有属性的对象，或者说是 Java 中的贫血模型对象或者 HashMap ，以及我们 PHP 中的对象属性或者键值数组。相信大家也能看出来了，如果是这种纯数据的对象属性保存，用 Hash 非常方便。不过这个类型也是非常常用的类型了，相信大家的经验也...
图解：什么是哈希？
Z景明的博客
09-15 2120
为什么要有哈希？假设我们要设计一个系统来存储将员工手机号作为主键的员工记录，并希望高效地执行以下操作：插入电话号码和相应的信息。（插入）搜索电话号码并获取信息。（查找）删除电话号码及相关...
hash哈希操作
weixin_30576859的博客
04-30 227
hash 是一个string类型的field和value的映射表，hash特别适合用于存储对象.其操作跟String操作非常类似 1.将哈希表 key 中的字段 field 的值设为 value HSET key field value 2.获取存储在哈希表中指定字段的值。HGET key field 3.同时将多个 field-value (域-值)对设置到哈希表 key...
redis hash 操作命令
09-08
Redis提供了多个操作命令来操作hash数据结构，以下是一些常用的命令： 1. HSET key field value：在指定的哈希表中设置字段(field)的值(value)。 2. HGET key field：获取指定哈希表中字段(field)的值。 3. HMSET key field1 value1 [field2 value2 ...]：在指定的哈希表中同时设置多个字段的值。 4. HMGET key field1 [field2 ...]：获取指定哈希表中多个字段的值。 5. HDEL key field1 [field2 ...]：删除指定哈希表中一个或多个字段。 6. HEXISTS key field：检查指定哈希表中是否存在某个字段。 7. HKEYS key：获取指定哈希表中所有字段的名字。 8. HVALS key：获取指定哈希表中所有字段的值。 9. HLEN key：获取指定哈希表中字段的数量。 10. HINCRBY key field increment：将指定哈希表中字段的值增加给定的增量值。 以上是一些常用的Redis hash操作命令，你可以根据具体需求选择使用。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值