從數組到 HashMap 之算法解釋

長按圖片識別二維碼報名參與碼雲用戶見面交流會 一、數組是什麼？ 忘了在哪本書裏曾看到過類似這樣的一句話「所有的數據結構都是數組的演化」，想想其實是有道理的，因爲計算機的內存其實就是線性的存儲空間。 這樣的數據結構可以很方便地通過數組下標存取數據，但在查找時需要遍歷數組，平均時間複雜度爲O(n/2)。 當數據量很大或者查找操作頻繁的時候，這樣的遍歷操作幾乎是不可接受的。那麼，如何才能夠在更短的時間內

>>阅读原文<<