哈希查找是通过计算数据元素的存储地址进行查找的一种方法。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数，它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。
简单的操作步骤为：
1、用给定的哈希函数构造哈希表。
2、根据选择的冲突处理方法解决地址冲突。
3、在哈希表的基础上执行哈希查找。
谁能告诉我哈希是什么？
哈希就是Hash。
一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入-又叫做预映射pre-image。通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
扩展资料:
哈希值是由哈希函数从一个给定的数据计算出来的。哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。
一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。
这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。
hash算法是什么？
Hash，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
使用哈希查找有两个步骤：
1、使用哈希函数将被查找的键转换为数组的索引。在理想的情况下，不同的键会被转换为不同的索引值，但是在有些情况下我们需要处理多个键被哈希到同一个索引值的情况。所以哈希查找的第二个步骤就是处理冲突。
2、处理哈希碰撞冲突。有很多处理哈希碰撞冲突的方法，本文后面会介绍拉链法和线性探测法。
散列查找和哈希查找一样吗
哈希查找(散列查找)，与前面介绍的静态查找和动态查找方法完全不同，前面介绍的所有查找都是基于待查关键字与表中元素进行比较而实现的查找方法，而散列查找是通过构造哈希函数来得到待查关键字的地址，按理论分析真正不需要用到比较的一种查找方法。
2.哈希表定义：根据设定的哈希函数 H(key) 和所选中的处理冲突的方法，将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“象”作 为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”
3.举例来说明：
假设有一批关键字序列18,75,60,43,54,90,46，给定哈希函数H（k）=k%13，存贮区的内存地址从0到15，则可以得到每个关键字的散列地址为：
H（18）=18%13=5,H（75）=75%13=10,H（60）=60%13=8,H（43）=43%13=4,H（54）=54%13=2,H（90）=90%13=12, H（46）=46%13=7，
于是，根据散列地址，可以将左边7个关键字序列存贮到一个一维数组HT（哈希表或散列表）中，具体
相关推荐：
