Hash 表的時間複雜度爲什麼是 O(1)（面試版）

要了解 Hash 表，需要先從數組說起。 數組 數組是最常用的數據結構，創建數組必須要內存中一塊連續的空間，並且數組中必須存放相同的數據類型。比如我們創建一個長度爲 10，數據類型爲整型的數組，在內存中的地址是從 1000 開始，那麼它在內存中的存儲格式如下。 由於每個整型數據佔據 4 個字節的內存空間，因此整個數組的內存空間地址是 1000～1039，根據這個，我們就可以輕易算出數組中每個數據的

>>阅读原文<<