Java面試---HashMap的底層實現原理？

HashMap是一個數據結構 實現Map接口 複雜度O(1) 線程非安全 key和value都可以爲空   以jdk7爲例說明： HashMap map=new HashMap(）； 在實例化以後 底層創建了長度是16的一維數組Entry[ ] table. ...可能已經執行過多次put map.put(key1value1); 首先 調用key1所在類的hashCode（）計算key1哈希值 

>>阅读原文<<