HashMap 1.7与1.8的区别,说明1.8做了哪些优化,如何优化的?

1.8引入红黑树优化，当桶内元素超过8个时链表转为红黑树，提高查找效率。1.7扩容时头插法，易形成死链，1.8用尾插法解决。