數據結構——哈希表

一 概念 Hash表也稱散列表，也有直接譯作哈希表，Hash表是一種根據關鍵字值（key - value）而直接進行訪問的數據結構。它基於數組，通過把關鍵字映射到數組的某個下標來加快查找速度，但是又和數組、鏈表、樹等數據結構不同，在這些數據結構中查找某個關鍵字，通常要遍歷整個數據結構，也就是O(N)的時間級，但是對於哈希表來說，只是O(1)的時間級。 　　注意，這裏有個重要的問題就是如何把關鍵字轉

>>阅读原文<<