哈希查找(hash search),理学-计算机科学技术-计算机科学理论-算法-查找算法,哈希表(hash table)又称散列表,是根据元素关键值进行直接访问的数据结构。哈希查找(hash search)使用哈希函数将元素关键值转换为对应的数组下标,并定位到该空间获取关键值,以充分利用数组的定位性能进行数据查找。基本原理哈希查找的主要步骤为:①用给定的哈希函数构造哈希表(见散列表)。②根据选择的冲突处理方法解决地址冲突。③在哈希表的基础上执行哈希查找。 算法的关键之处在于哈希函数的构造与地址冲突的解决方法。