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

鏈接：https://www.jianshu.com/p/1031c23f080c 無論是數組還是鏈表，其對數據的查詢表現都比較無力，要想知道一個元素是否在數組或鏈表中，只能從前向後挨個對比。出現這個問題的根源在於，我們沒有辦法直接根據一個元素找到它存儲的位置，那有沒有辦法消除這個對比的過程呢？ 哈希表就是解決查詢問題的一種方案。在後續將會分析的二叉排序樹中，還會將數據排序以進行二分查找，將時間復

>>阅读原文<<