Java集合 HashMap基本介紹

1.HashMap概述 HashMap以鍵值對(key-value)爲單位，存儲在數組的數據結構中，在put()元素的時候，是根據hash算法計算hashCode，源碼中使用 (n-1) & hash 計算存儲下標 其中hash使用 key.hashCode()) ^ (h >>> 16 用原本計算出來的32位的hash二進制碼 異或 hash碼右移16位，使整個32位更充分被使用到，降低下標的重

>>阅读原文<<