数据结构之散列表

散列函数：Hash(key)=Addr将查找表中的关键字映射成地址。 冲突：把两个关键字或者两个以上的关键字映射到同一个地址。 同义词：不同的关键字映射在同一个地址，这几个关键字称之为。 散列表：存储关键字和存储地址直接映射关系的表。 构造散列函数应该注意： 1，散列函数的定义域要包含全部要存储的关键字。（不能有存不上的数据）。 2，散列函数等概率，均匀的分布在整个地址空间。（也就是尽可能减少冲突

>>阅读原文<<