什么是哈希hash

哈希Hash 什么是Hash 通过一些计算,把关键码值映射到数组中的位置来访问记录,这个过程称为散列(hash)。 重要组成: hash函数:把关键码值映射到位置的函数称为散列函数。用h表示。 hash表:存放记录的数组称为散列表。用HT表示。 槽(slot):散列表中的一个位置称为一个槽。 设计hash表的目标是:使得对于任何关键码值K和某个散列函数h,i=h(K)是表中满足0<=h(K)<M(
相关文章
相关标签/搜索