HashMap的底層實現原理（JDK7版本）

new hashmap();

例項化後會在底層建立乙個長度為16的entry table陣列。

…可能已經執行的put…

map put(key1, value1);

首先呼叫key1所在類的hashcode()方法，計算key1的雜湊值，此雜湊值經過某種演算法計算以後，得到在entry陣列中存放的位置；

如果此位置上的資料為空，即該位置上沒有資料，此時key1-value1新增成功；

如果此位置上的資料不為空，意味著此位置上存在乙個或多個（以鍊錶形式存在）資料，需要比較當前key1和已存在的乙個或多個資料的key值的雜湊值，如果key1的雜湊值與已存在的多個資料key值的雜湊值都不相同，此時key1-value1新增成功；

如果key1雜湊值與已經存在的乙個資料（設為key2-value2）的key值的雜湊值相同，繼續呼叫key1所在類的equals()方法，如果equals()返回false，此時key1-value1新增成功；

如果equals()返回true，使用value1替換value2，即此時的put()方法具有修改功能；

注：預設擴容為原來容量的2倍，並將原有資料複製過來。