相对于JDK1.7，HashMap处理hash冲突时，会首先存放在链表中去，但是一旦链表中的数据较多(即>8个)之后，就会转用红黑树来进行存储，优化存储速度。
其默认的大小是16，一旦>0.75*16之后，就会调用resize(）进行扩容，扩容非常耗时，所以如果需要保存较多的话，最好在创建一开始就制定好HashMap的初始容量。
当链表元素个数大于8的时候，就会转换为红黑树；当红黑树元素个数小于6的时候，就会转换回链表。
链表元素小于等于8时，无论是查询速度还是增删速度都是最合适的，大于8时转换为红黑树，进而优化存储速度，原因：红黑树自根节点旋转插入
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
