本身動手實現集合框架類（三）之HashMap

　　HashMap的底層實現主要是基於數組和鏈表來實現的，HashMap中經過key的hashCode來計算hash值的，由這個hash值計算在數組中的位置，將新插入的元素放到數組的這個位置，若是新插入的元素的hash值跟這個位置上已有元素的hash值相同，就會出現hash衝突，這時候，就在該位置經過鏈表來插入新的元素。html 這裏懶的畫圖了，借鑑http://www.cnblogs.com/c

>>阅读原文<<