Snail_565的博客

文章目录简单介绍引出问题使用哈希表用哈希的思想实现排序 简单介绍 哈希表 Hash table也称为散列表，它是可以根据关键字的值直接进行查询与访问的数据结构，我们通常通过映射函数将关键字直接对应到表中的某个位置，加快查找速度，这个映射函数叫做哈希函数。存放记录的数组叫哈希表 引出问题 从包含n个整数的数组a中查找整数key，存在返回1，否则返回0。用最朴素的方法就是循环遍历查找。 使用哈希表 加入要查找的数据范围是0到99并且类型是整型，这种情况可以直接使用数组下标来记录元素是否出现，这就是最简

原文链接：http://www.importnew.com/28263.html