(一)入门理解
(二)基本概念
(三)散列函数的构造方法
(四)处理冲突的方法
(五)散列表的性能分析
(六)应用实例
例子一:
QQ账号,假设有30亿个QQ账号,每个账号需要1KB的存储空间,30亿个账号就需要几TB
增删查改中,查没问题,可以用树这种数据结构,但是增删改呢?显然树吃不消,因为变化太多了,分分钟有人申请账号,变更资料
怎么办?
例子二:
小明查新华字典,要找“帅”字,首先会想到“s”,然后会初步定位
例子三:
老王家的WIFI密码是“88888888”
老王每次回答会说“88888888”,说了8个字
而懒惰的小王会说“8个8”,说了3个字