手寫HashMap

根據本身對hashMap的理解，基於數組加鏈表實現了一個HashMap。

下面給出源碼：https://github.com/XiaoheXu/hotchpotch/blob/master/src/main/java/com/chris/java/collections/HashMap.java

單元測試源碼：https://github.com/XiaoheXu/hotchpotch/blob/master/src/test/java/com/chris/java/collections/HashMapTest.java

主要思路是以數組做爲桶，當產生hash衝突後再衝突的節點上使用鏈表。主要涉及到的邏輯內部數組的動態擴展，在鏈表中添加一個節點，在鏈表中移除一個節點。