散列(哈希)表的C++简单操做和实现(线性探查)

散列(哈希)表的简述：数组 散列是数据结构字典的另外一种表示方法，它用一个散列函数把关键字映射到散列表的具体位置。数据结构 散列表是一种面向查找的数据结构，它回避了关键词之间不断比较的麻烦，直接一步到位找到关键词的位置，是高效的。函数 散列函数： 性能 散列函数能够有不少种，常见的有spa （1）平方区中法：把关键词平方后，取中间三位数字，适用于位数较小的关键词。code （2）求模取余法：用一个

>>阅读原文<<