散列表

1.啥是散列表及散列函数？

很多语言都提供了散列表的实现方式，python是用dict{ }来实现

2.有啥优势？

常量时间

O(1)

常量时间并不意味着马上，而是说不管散列表多大，所需要的时间都相同

3.有啥用途？

a.用于查找或者域名与ip地址的DNS解析-查找速度快

b.防止重复

c.用作缓存

4.理解冲突及性能

5.理解填装因子和良好的散列函数