linux面试常问试题 关于哈希查找？

关于哈希查找？

哈希搜索是一种快速查找记录的算法。它的数据结构是哈希表，即以空间换时间的算法。例如，在图书馆中，根据每个人的姓名搜索个人信息（借阅时间、姓名等）。信息存储在数据库中，即物理存储系统中。比如小张，哈希算法可以把他的信息存储在物理地址中，每个字母的名字加起来。当然，这是理想化的，它肯定会比这更复杂

其他搜索通常是顺序或二进制搜索。哈希很特别。它计算被搜索对象（条件）的键值，并根据键值定位被搜索对象在哈希表中的位置

linux面试常问试题 哈希算法简单举例 哈希地址查询

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。