HashMap 的工作原理---必須理解

## HashMap 的工作原理 1. HashMap內部利用數組存儲數據。 2. 根據key的hashCode值計算出數組的下標位置，進行添加或者查詢數據。 - 根據hashCode計算出數組的下標位置的算法稱爲「散列算法」 3. 數組下標位置會重複，重複時候利用鏈表存儲重複元素 - 這個鏈表稱爲 「散列桶」  4. 添加和查詢時候如果有散列桶，則根據equals方法逐個比較找到位置。 > 由於

>>阅读原文<<