什么是哈希查找
哈希查找是通过计算数据元素的存储地址进行查找的一种方法。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数,它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。
简单的操作步骤为:
1、用给定的哈希函数构造哈希表。
2、根据选择的冲突处理方法解决地址冲突。
3、在哈希表的基础上执行哈希查找。
哈希查找是通过计算数据元素的存储地址进行查找的一种方法。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数,它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。
简单的操作步骤为:
1、用给定的哈希函数构造哈希表。
2、根据选择的冲突处理方法解决地址冲突。
3、在哈希表的基础上执行哈希查找。