哈希函数
关键字集合与地址集合的映射
就是通过将关键字映射到表中一个位置来进行访问，避免了传统的一个个比较的查找方式
如K为关键字，F（K）为映射的地址，经典的哈希函数就是通过对关键字取余得到在哈希表中的存储地址。
哈希表
按照哈希函数建立的表，一般是存放记录的数组
冲突
因为关键字集合是一个非常庞大的集合（包括很多关键字），而地址集合相对较小（为哈希表中的地址值），所以难以避免的会发生冲突。
而冲突不可能没有，一般情况下只可能尽量的减少。
解决冲突的方法：
开放定址法、再哈希法、链地址法、建立一个公共溢出区
