摘要： 1.基本概念：散列表（Hash　table，也叫哈希表），是根据关键码值(Key　value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。2. 常用的构造散列函数的方法散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。散列表的常用构造方法有：　(1)直接定址法　(2)数字分析法　(3)平方取中法　(4)折叠法　(5)随机数法　(6)除留余数法3、处理冲突的方法 散列表函数设计好的情况下，可以减少冲突，但是无法完全避免冲突。常见有冲突处理方法有： (. 阅读全文