散列（hash） 表

1、     》》 散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为 Hash(key)=Addr ，             ### 散列函数可能会把两个或者两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，                   这些发生碰撞的不同关键字称为同义词。             ### 一方面好的散列函数应尽量减少冲突的出现；另一方面，由于

>>阅读原文<<