1、问题引入
散列表示普通数组概念的推广,,,,当实际存储的关键字数比可能的关键字总数较小时,采用散列表就会比直接数组寻址更为有效,因为散列表通常采用的数组尺寸与所要存储的关键字数成正比。散列表中主要着重解决“碰撞”问题,所谓“碰撞”就是多个关键字映射到同一个数组下标位置,这里讲采用除法散列法对关键字进行散列,对出现的冲突利用链接法进行解决。
2、具体实现
具体参见:(采用链地址法处理冲突构造哈希表 http://www.cnblogs.com/lpshou/archive/2012/05/08/2490191.html)这篇文章。。。。