JDK1.8的在JDK1.7的基础上增加了红黑树这种数据结构。当链表长度默认超过8时，链表就转换为红黑树，使得在桶里面查找数据的复杂度从O(n)降到O(logn)，从而提高查找速度。