實現Map接口（hash原理）

閒來無事，就實現一個簡單的map來練練手吧！ HashMap的底層實現主要是基於數組和鏈表來實現的，HashMap中通過key的hashCode來計算hash值的，由這個hash值計算在數組中的位置，將新插入的元素放到數組的這個位置，如果新插入的元素的hash值跟這個位置上已有元素的hash值相同，就會出現hash衝突，這時候，就在該位置通過鏈表來插入新的元素。  如圖，紫色部分是hash數組，綠

>>阅读原文<<