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

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

>>阅读原文<<