查找

Hash表（散列表）

根据给定的关键字来计算出关键字在表中的地址

hansh表特点

关键字与关键字地址是有确定关系的

冲突

多个关键字公用一个地址，就是不同的hash（key）的值重复了
hash（key）是key的hash值
例如java中的hashmap，或者python里面的字典