哈希表的开散列和闭散列（C++实现）

hash概念 哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。 搜索方法：可以进行少量的比较，1次或者2-3次从数据中得到要搜索的数据，是大量数据的搜索时间复杂度变成O(1)。 哈希函数hashfunc 可以通过哈希函数与存储表中的元素建立一亿映射的关系，可以通过此函数直接查找到该数据在哈希表中的位置。 插入元素

>>阅读原文<<