震惊！！！原来HashMap的底层实现原理竟然是。。。？

HashMap在jdk1.7之前的底层用的是数组+链表的形式； 在1.8之后的底层用的是数组+链表+红黑树的形式。 下面，我们来一步一步分析。 HashMap map = new HashMap() 在实例化后，底层创建了长度是16的一维数组Entry[] table. …可能已经执行过多次put… map.put(key1,value1); 1.首先调用key1所在类的hashCode()计算k

>>阅读原文<<