摘要： 1.散列表(Hash) 查找的本质: 已知对象找位置。 有序安排对象：全序、半序 直接“算出”对象位置：散列 时间复杂度几乎是常量：O（1），即查找时间与问题规模无关 散列查找法的两项基本工作： 计算位置：构造散列函数确定关键词存储位置； 解决冲突：应用某种策略解决多个关键词位置相同的问题 散列（H 阅读全文