HashMap的存儲過程

1.HashMap的數據結構爲 數組+連表結構

2.HashMap內不是Entry對象。

3.HshMap的存儲過程。首先判斷key是否爲null,若是爲null調用putkeyofnull方法，不爲null,使用key計算hash值，而後去數組中找索引，若是存在，比較key，能夠值相等，覆蓋value。key值不相等，將 entry的next指向該值，將新來的存放在鏈表頭部。

4.HashMap和HashSet. HashSet內部使用的就是HashMap的原理，只是使用了key這一部分。

5.HashMap線程不安全 ConcurrentHashMap線程安全