1.8之前HashMap是数组加链表，1.8改成数组加链表或红黑树，当冲突达到一定值时，链表转换成红黑树