哈希表

Hash tabel：哈希表，又稱散列表，是一種根據鍵碼值(Key Value)而直接進行訪問的數據結構。它把鍵碼值映射到表中的一個位置來存儲和訪問，映射函數叫作哈希函數（又稱散列函數）。在哈希表中，每一個存儲單元咱們稱之爲位桶數組，而每一個位桶數組中的元素是鏈表數據結構。這裏的鏈表是單向鏈表，每一個鏈表都有兩個數據域，一個用來存放鍵碼key，另外一個用來存放值value，除此以外，還有一個標籤即

>>阅读原文<<