數據結構——Hash哈希表 → 高效查找

hash表(散列表),根據關鍵碼值(Key value)而直接進行訪問的數據結構。 是介於鏈表和二叉樹之間的一種中間結構。 鏈表使用十分方便,可是數據查找十分麻煩; 二叉樹中的數據嚴格有序,可是這是以多一個指針做爲代價的結果。 hash表既知足了數據的查找方便,同時不佔用太多的內容空間,使用也十分方便。web 哈希表的本質是一個數組,數組中每個元素稱爲一個箱子(bin),箱子中存放的是鍵值對。數組
相關文章
相關標籤/搜索