数据结构——线性表——散列存储结构——哈希表知识点总结

散列(hashing)是一种重要的存储方法，也是一种常见的查找方法。

基本思想：以结点的关键字k为自变量，通过一个确定的函数关系f，计算出对应的函数值，吧这个函数值解释为结点的存储地址，将结点存入到f(k)所指示的存储位置上，在查找时再根据要查找的关键字，用同样的函数计算地址，然后到相应的单元中读取。散列法又被成为关键字——地址转换法。

顺序表的特点是：寻址容易，插入和删除困难； 而链表的特点是：寻址困难，插入和删除容易。 这个世界上有没有一种能够综合两者优点的，既寻址容易又插入和删除容易的数据结构？Yes，它就是Hash表。