## HashMap的组成
- HashMap是由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的。JDK1.8以后,当链表的长度大于阈值(默认8),会将链表转换为红黑树,如果当前数组长度小于64,那么会选择先用resize()方法进行数组扩容,而不是转换为红黑树,将链表转换为红黑树,是为了减少搜索时间。
- HashMap是由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的。JDK1.8以后,当链表的长度大于阈值(默认8),会将链表转换为红黑树,如果当前数组长度小于64,那么会选择先用resize()方法进行数组扩容,而不是转换为红黑树,将链表转换为红黑树,是为了减少搜索时间。