专栏首页CoffeeLandhash散列 introduction
原创

hash散列 introduction

Table of Content

  • hash概念
  • hash冲突
  • 构造hash散列
  • hash的应用

hash概念

hash散列是在记录的存储位置与他的关键字之间建立的对应关系f, 使得每个key都对应一个存储位置, 查找时根据key的hash去查找.

这个hash函数也被称为hash table

address = f(key)

hash散列是一种查找的存储技术.

hash冲突

每一个key对应一个address, 当key1 != key2, f(key1) == f(key2),这种情况被称为hash冲突(collision)

构造hash散列

hash的应用

  • cryptography, compression, checksum generation, and data indexing.

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 位运算之异或(XOR)

    一个二进制数减1, 相当于把这个数的从最右侧的1开始flio翻转

    CoffeeLand
  • HashMap源码解析

    是用key计算hashCode,然后与key做无符号右移16位 , 是为了让高位移动,让hash均匀

    CoffeeLand
  • hashMap源码解析

    是用key计算hashCode,然后与key做无符号右移16位 , 是为了让高位移动,让hash均匀

    CoffeeLand
  • djb2 hash算法

    Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就...

    李小白是一只喵
  • 纸上谈兵: 哈希表 (hash table)

    HASH 哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系,而且集合A的某个元素只能对应集合B中的一个元素...

    Vamei
  • 面试题,如何在千万级的数据中判断一个值是否存在?

    当你看到这个标题的时候,你也许会想我可以使用hashmap之类的来存储值,然后get就是了。又或者把数据存在数据库里然后去判断就可以了。

    ImportSource
  • 如果世界上只有一种数据结构,那么我选择哈希!

    来源:blog.csdn.net/liweisnake/article/details/104779497

    芋道源码
  • Hash冲突和一致性

    在数据量很大的时候,就会出现hash之后的数值,指向相同的位置,也就是所谓的hash冲突。这个取决于hash算法的好坏,以及数据量的大小,hash算法越差,数据...

    灰子学技术
  • php hash算法类

    它可以将一个长度不固定的数据,通过算法,获取其特征值生成一个固定的,较短的数据,压缩其文件标识.

    仙士可
  • 【专业技术】STL hash_map使用(一)

    今天在使用STL中的hash_map模板遇到使用PTCHAR作为Key时无法对字符串进行正确比较的问题。 hash_map类在头文件hash_map中,和所有其...

    程序员互动联盟

扫码关注云+社区

领取腾讯云代金券