1.直接定址法（值的分布范围集中）

比如统计字符串中字符出现的字数，字符范围是集中

2.除留余数法（值的分布范围分散）

hash=key%n

哈希冲突：不同的值映射到相同的位置

解决哈希冲突的方案：

闭散列-开放定址法：当前位置被占用了，按规则找下一个位置（占用别人的位置）

1.线性探测

2.二次探测

。。。。。

状态标记：1.EXIST(存在)2.EMPTY(空)3.DELETE(删除)

负载因子越大，冲突概率越大，空间利用率越高

负载因子越小，冲突概率越小，空间利用率越低

哈希表不能满了再扩容，控制负载因子到一定值就扩容