hash表

Hash，一般翻譯做「散列」，也有直接音譯爲「哈希」的，它是基於快速存取的角度設計的，也是一種典型的「空間換時間」的做法。顧名思義，該數據結構可以理解爲一個線性表，但是其中的元素不是緊密排列的，而是可能存在空隙。       散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的

>>阅读原文<<