震驚！！！原來HashMap的底層實現原理竟然是。。。？

HashMap在jdk1.7之前的底層用的是數組+鏈表的形式； 在1.8之後的底層用的是數組+鏈表+紅黑樹的形式。 下面，我們來一步一步分析。 HashMap map = new HashMap() 在實例化後，底層創建了長度是16的一維數組Entry[] table. …可能已經執行過多次put… map.put(key1,value1); 1.首先調用key1所在類的hashCode()計算k

>>阅读原文<<