冲突处理：拉链法
拉链法（Chaining）是哈希表处理冲突的另一种常用方法。
基本思想
对于冲突的同义词，将其连接在链表尾部。每个哈希地址对应一个链表，所有哈希地址相同的记录都存储在同一链表中。
查找过程
计算关键字的哈希地址，对该地址对应的链表进行顺序查找。
优点
- 处理冲突简单，无需二次探测
- 适合装填因子较大的情况
- 删除操作易于实现
缺点
- 需要额外的指针存储空间
- 缓存不友好（链表节点可能分散在内存各处）
链接到
- 上一个知识点：4.11 冲突处理-开放定址法
- 下一个知识点：4.13 哈希表性能分析