常用數據結構(散列表又叫哈希表)

1.散列表 散列表是實現字典操作的一種有效數據結構，基本的字典操作只需要O(1)的時間。 最壞情況下散列表中查找一個元素的時間與鏈表中查找的時間相同，達到了θ(n),在一些合理假設下，在散列表中查找一個元素的平均時間是O(1)。 散列表是普通數組概念的推廣。散列表使用一個長度與實際存儲的關鍵字數目成比例的數組來存儲，實際存儲的關鍵字數目比全部的可能關鍵字的數目要小。這個數組稱爲直接尋址表，其中的每

>>阅读原文<<