【无标题】

哈希表概念

哈希表是构造出来的一种可以快速查找的存储结构。哈希存储的基本思想是以关键字为自变量，通过一定的函数关系（称为散列函数或者哈希函数），计算出对应的函数值，以这个值作为数据元素的地址，将该数据元素存到相应的地址单元中去。
查找时，再根据关键字采用计算哈希值的方式计算出相应的哈希地址，再到相应的存储单元去取需要的元素。

哈希冲突

对于两个元素，e1!=e2,但Hash(e1)=Hash(e2),就会产生哈希冲突，简单点说，就是两个不同的元素经过哈希函数的计算，计算除了相同的存储地址，这样的情况成为哈希冲突。