K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈希表的查找效率始终为O(1),不受哈希冲突的影响
链地址法解决哈希冲突时,会将哈希值相同的元素存储在同一个链表中
开放寻址法解决哈希冲突时,不需要额外的存储空间,因此哈希表的装载因子可以大于1
哈希函数的设计不需要考虑关键字的分布特征,只要能计算出整数值即可