C++必知必會複習（二）

1、什麼是Hash表？Hash表的原理是什麼？如何解決表中的數據訪問衝突？訪問它中的元素的平均時間複雜度是什麼？ 1.1 什麼是Hash表？ 哈希表（也叫散列表，可以理解爲數組+鏈表），是根據關鍵碼值（Key Value）而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 1.2 什麼是Hash表

>>阅读原文<<