散列查找-（一）入门理解

（一）入门理解

（二）基本概念

（三）散列函数的构造方法

（四）处理冲突的方法

（五）散列表的性能分析

（六）应用实例

 

例子一：

QQ账号，假设有30亿个QQ账号，每个账号需要1KB的存储空间，30亿个账号就需要几TB

增删查改中，查没问题，可以用树这种数据结构，但是增删改呢？显然树吃不消，因为变化太多了，分分钟有人申请账号，变更资料

怎么办？

 

例子二：

小明查新华字典，要找“帅”字，首先会想到“s”，然后会初步定位

 

例子三：

老王家的WIFI密码是“88888888”

老王每次回答会说“88888888”，说了8个字

而懒惰的小王会说“8个8”，说了3个字