1. 哈希表

1.1. 关键词

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

1.2. 解决hash碰撞

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

1.3. 负载因子

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