weixin_38181395的博客

原创 [C]哈希表(HashTable)设计实现

HashTable HashTable（散列表，又称哈希表），是根据关键码值（key, value）来进行快速访问的一种数据结构。它通过把关键码值（key）映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数(哈希函数)，存放记录的数组叫做散列表。[摘自百度百科] 更通俗来讲，哈希表就是我们预先开辟的一个数组空间，它存储了我们的关键码值，但是与数组不同的是，哈希表的下标index是由键key值通过哈希函数计算得到的。由此也可以看出不同的关键码可能对应相同的位置，这就是哈希碰撞。 ..