摘要："上一章" 我们讲了如何根据需要动态设置 的大小，在第四章中，我们使用了 来解决 的碰撞，其实解决方法有很多，这一章我们来介绍下其他方法。 本章将介绍两种解决 碰撞的方法： 1. 拉链法 2. 开放地址法 拉链法 使用拉链法，每一个 都会包含一个 ，当发生 时，就会将该记录插入在该位置的 后面，步骤 阅读全文