1. 哈希表

1.1 概念

1.2 相关方法

1.3 哈希表实现

1.4 哈希冲突和扩容

2. 哈希冲突

2.1 链式地址

2.2 开放寻址

2.2.1 线性探测

2.2.2 平方探测

2.2.3 多次哈希

2.3 不同编程语言的冲突解决选择

3. 哈希算法

3.1 哈希算法目标

3.2 哈希算法设计

3.3 常见哈希算法

3.4 数据结构的哈希值