哈希表（散列表）

哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 哈希表查詢的速度非常快，幾乎是O(1)的時間複雜度。 哈希表實現：把Key通過一個固定的算法函數（哈希函數）轉換成一個整型數字，然後就將該數字對數組長度進行取餘，取餘

>>阅读原文<<