hashMap put時候數據發生了那些事

map的實現方式是通過數組加鏈表實現的，紅黑樹是用在優化鏈表過長時的性能問題。 首先是 map 中的數組中存放的是 key,value封裝後的Node對象，不是 key，value數據。 put方法執行過程 先通過hash(key) 獲取 key 的 hash 值 通過 (n - 1) & hash 獲取 下標，n 是 數組長度 也就是通過 數據長度-1 & hash 來計算出來下標。 如果 ha

>>阅读原文<<