摘要：https://www.cnblogs.com/study-everyday/p/6430462.html http://www.importnew.com/22007.html 阅读全文

摘要：在JDK1.6，JDK1.7中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当数组中一个位置上的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值 阅读全文