数据结构 9.6 9.9

哈希表基础知识

哈希表（Hash Table）又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。　

·哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，哈希函数构造一般哈希表都是用来快速判断一个元素是否出现集合里。
哈希函数构造

目标：使得到的哈希地址尽可能均匀地分布在n个连续内存单元地址上。使计算过程尽可能简单以达到尽可能高的时间效率。