哈希表存在的问题及解决方案

一、哈希表 哈希表，也称散列表，英文名称Hash Table。是根据关键码值(Key value)而直接进行访问的数据结构，也就是说通过把关键码值映射到表中一个位置来访问记录以便加快查找的速度。这个映射的函数叫做散列函数，存放记录的数组叫做散列表。 可以定义为：给定表Table，存在函数F(key)，对任意给定的关键字key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表Table为哈希

>>阅读原文<<