HashMap底層是哈希表(散列表),哈希就是一個數組,數組的每個元素是一個單向鏈表。
● 在第一次執行put方法時,給哈希表的數組(哈希桶)默認初始化,容量: 16
● hashMap加載因子是0.75
● 當hashMap中<鍵,值>對的數量 > 哈希桶容量 * 加載因子時, 哈希桶(數組)要擴容 , 按2倍大小擴容
● HashMap可以指定初始化容量, 系統會自動調整為2的冪次方, 可以快速的計算數組的下標
● 如果單向鏈表中結點的個數超過8個時, 系統會自動的把單向鏈表轉換為樹形結構