HashMap的底层数据结构

JDK<=1.7：数组+链表；

JDK>=1.8：数组+链表+红黑树；

数组：时间复杂度是O(1)；

链表：时间复杂度是O(N)；

红黑树：时间复杂度是O(logn)；

Hash值产生碰撞后，链表长度>8时会从链表转换为红黑树，而当红黑树的节点<6时，会从红黑树转换为链表。