Java集合源碼分析之基礎（二）：哈希表

無論是數組還是鏈表，其對數據的查詢表現都比較無力，要想知道一個元素是否在數組或鏈表中，只能從前向後挨個對比。出現這個問題的根源在於，我們沒有辦法直接根據一個元素找到它存儲的位置，那有沒有辦法消除這個對比的過程呢？ 哈希表就是解決查詢問題的一種方案。在後續將會分析的二叉排序樹中，還會將數據排序以進行二分查找，將時間複雜度從O(n)降低到O(lg n)。 哈希表與Hash函數 通俗來講，哈希表就是通過

>>阅读原文<<