阿里架構師數據結構原理：Hash表的時間複雜度爲什麼是O(1)？

本文已收錄GitHub，更有互聯網大廠面試真題，面試攻略，高效學習資料等 大概十年前，我在阿里巴巴工作的時候，曾經和另一個面試官一起進行一場技術面試，面試過程中我問了一個問題：Hash 表的時間複雜度爲什麼是 O(1)？候選人沒有回答上來。面試結束後我和另一個面試官有了分歧，我覺得這個問題沒有回答上來是不可接受的。而他則覺得，這個問題有一點難度，回答不上來不說明什麼。 因爲有了這次爭執，後來這個問

>>阅读原文<<