白話文講HashMap

在這片文章開始之前，我先拋出幾個問題，讀者可以先回憶或者思考一下，然後再繼續往下看，看與讀者之前的認識是否有衝突 1、HashMap底層是一種什麼樣的結構？ 2、一個對象最後是如何確定到一個Hash桶的（如何確定數組中的一個位置）？ 3、發生Hash衝突瞭如何解決？ 4、爲什麼HashMap需要擴容？ 5、爲什麼HashMap容量是2的冪次方 6、引入紅黑樹解決了什麼樣的問題？ 7、什麼時候擴容？

>>阅读原文<<