哈希Hash

[size=medium]此文分析的是哈希表，以及如何实现哈希表
1、哈希表也称散列表，是根据关键码值(Key value)而直接进行访问的数据结构。通过映射函数（哈希函数）把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
2、对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2），这种现象称冲突。
3、哈希函数常用方法：
直接寻址法，数字分析法，平方取中法，折叠法，随机数法，除留余数法。
[/size]