基础概念 相关提炼内容见 hash-table。 散列表的基本概念 散列函数 Hash(key)=Addr 散列表：根据关键字而直接进行访问的数据结构。也就是说，散列表建立了关键字和存储地址之间的一种直接映射关系 散列函数的构造方法 见 hash-table。 散列查找及性能分析