哈希表 哈希冲突解决之链地址法

哈希函数： 使用特定的哈希算法，将关键字哈希化，压缩到一个较小的范围 哈希表： 使用哈希算法， 把一个大范围的数字哈希化成一个小范围的数字。 这个小范围对应着数组的下标。 使用哈希函数向数组插入数据后， 这个数组称为哈希表 链地址法： 开放地址法中，通过在哈希表中寻找一个空位解决哈希冲突问题。另一个方法是在哈希表每个单元中设置链表。某个数据项的关键字还是像通常一样映射到哈希表的单元，而数据项本身插

>>阅读原文<<