哈希表的開散列和閉散列（C++實現）

hash概念 哈希算法將任意長度的二進制值映射爲較短的固定長度的二進制值，這個小的二進制值稱爲哈希值。哈希值是一段數據唯一且極其緊湊的數值表示形式。 搜索方法：可以進行少量的比較，1次或者2-3次從數據中得到要搜索的數據，是大量數據的搜索時間複雜度變成O(1)。 哈希函數hashfunc 可以通過哈希函數與存儲表中的元素建立一億映射的關係，可以通過此函數直接查找到該數據在哈希表中的位置。 插入元素

>>阅读原文<<