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.