HashMap源碼分析（jdk1.8之前）

什麼是HashMap hashMap在我們的編程中，應用非常廣範。那麼HashMap內部到底是怎麼存儲數據呢，我們先來看看下圖。 HashMap是通過維護數組和鏈表的方式，來存儲數據。在上圖中X軸是數組，每個數組包含一個鏈表，通過hash值在查找數組的索引和插入數據。 HashMap基本原理 我們在向HashMap中插入一個數據時，首先會判斷key是否爲空，爲空則查找Entry[0]，不爲null

>>阅读原文<<