哈希表

关键词

• 哈希表是一种数据结构
• 哈希表表示了关键码和记录的映射关系
• 哈希表可以加快查找速度
• 哈希表通过 hash 函数来做映射关系

解决 hash 碰撞

对于冲突的 hash 值, 使用链表来储存

负载因子

定义: hash 表中已存有的元素与哈希表长度的比值, 一般 0.7-0.8 最佳