HashMap为什么要使用红黑树

在JDK1.8之后，Java对HashMap做了改进，在链表长度大于8的时候，将后面的数据存到红黑树中，以加快检索速度。

红黑树也是一种平衡二叉树，每个节点有一个储存位表示节点的颜色，可以是红色或者黑色。通过对任意一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有任意一条从根到叶子的路径超过最短路径的两倍，因此红黑树是一种弱平衡二叉树。相对于AVL树来说，红黑树的旋转次数少，对于搜索、插入、删除多的操作下用红黑树。