哈希表

1. 哈希表定义

哈希表又称为散列表 是一种使用哈希函数组织的数据结构，支持快速插入和搜索。
有两种类型的哈希表：哈希集合、哈希映射。
哈希集合是集合的实现方式之一，用于存储非重复值。
哈希映射是映射的实现方式之一，用于存储键值对。

2.哈希表特点

2.1 哈希冲突

哈希函数的不完美会导致哈希冲突，哈希冲突不可避免。

2.2 负载因子

负载因子又称为装填因子，反映了哈希表的装满程度。
比较合理的负载因子为0.7

3. 哈希冲突解决

3.1 线性试探法

3.2 链地址法

3.3 再哈希法

3.4 公共溢出区法