哈希表 理论结合代码

关键字：x，x也可以叫做待查找目标的查找方式，例如利用学生姓名，那x就是姓名

哈希值：y, y也可以叫做哈希表最终索引值

哈希表：hash_arr，是一个数组，大小根据实际需要衡量。

查找到的值：result

y = hash_fun(x); //通过哈希函数的规则返回一个索引值

result = hash arr[y]; //这就是查找到的目标值

 

例如利用学生姓名来查找某个学生的信息。。。。。自然关键字就是学生姓名了，

那么我就要通过学生姓名计算出索引y值，那么。。。结果就出来了。那么要是利用学生姓名创建哈希表，那么。。。我主要思想是知道了，

不过，还有其他细节问题就看下面了，哈希表大小？如何办法解决冲突？。

 

上面只是利用查找来反映哈希的本质，理解了哈希的本质，对于哈希表的建立以及各种操作也就基本明了了。

 

哈希表相关细节可以看这里，先详细理解哈希表：

http://blog.csdn.net/ylwdi/article/details/12171313

简单哈希表例子看这里，当然还有其他各种形式，根据实际变化，只是万变不离其宗：

http://blog.csdn.net/feixiaoxing/article/details/6885657

 

补充一点，哈希表本身是利用key和数组下标值之间的关系来快速定位的，而key值也存储在表中，如果我们不用key查找，当然也可以直接遍历，另外key值在处理冲突的过程中也比较关键。