摘要： 1.在jdk1.8以前，hashmap的实现原理是数组+链表，在1.8以后实现就变成了数组+链表+红黑树。这样实现的好处是防止某个链表中的元素数量过多，导致hashmap的整体性能下降，所以在1.8以后改为当链表中的元数量大于8时，就把链表改成红黑树，以提高效率。在红黑树中元素的数量小于6时，就会变 阅读全文