HasMap是如何進行put的？

先判斷map是否是空，空要擴容，不用擴容就計算key的hash值i，判斷數組下標是i是否是空，是空就進行插入，不是空就判斷key是否存在相同（hasCodeg與equals），存在就直接覆蓋，不存在判斷是不是紅黑樹是就加，不是就看是不是到了鏈表長度8，到了就變爲紅黑樹。 最後再判斷到達最大容量要不要擴容。

>>阅读原文<<