[数据结构]Hash Table（哈希表）

Hash Table基本概念 　　散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash（key）=Addr。 　　散列函数可能会把两个或者两个以上的关键字映射到同一个地址，称这种情况为”冲突“，这里发生碰撞的不同关键字称为”同义词“。一方面，设计好的散列函数应该尽量减少这样的冲突；另一方面，由于这样的冲突总是不可避免的，所以还要设计好的处理冲突的方法。 　　散列表：是根据关

>>阅读原文<<