Hash表简介：冲突——HDUACM2010版_14中的Hash及应用

Hash表简介——冲突 由于不能够保证每个元素的关键字与函数值是一一对应的，因此很有可能出现如下情况： “对于不同的元素关键字，Hash函数计算出了相同的函数值”，这就是产生了所谓的“冲突”。 换句话说，就是Hash函数把不同的元素分在了相同的下标单元。