在JDK1.8之后,Java对HashMap做了改进,在链表长度大于8的时候,将后面的数据存到红黑树中,以加快检索速度。
红黑树也是一种平衡二叉树,每个节点有一个储存位表示节点的颜色,可以是红色或者黑色。通过对任意一条从根到叶子的路径上各个节点着色方式的限制,红黑树确保没有任意一条从根到叶子的路径超过最短路径的两倍,因此红黑树是一种弱平衡二叉树。相对于AVL树来说,红黑树的旋转次数少,对于搜索、插入、删除多的操作下用红黑树。
在JDK1.8之后,Java对HashMap做了改进,在链表长度大于8的时候,将后面的数据存到红黑树中,以加快检索速度。
红黑树也是一种平衡二叉树,每个节点有一个储存位表示节点的颜色,可以是红色或者黑色。通过对任意一条从根到叶子的路径上各个节点着色方式的限制,红黑树确保没有任意一条从根到叶子的路径超过最短路径的两倍,因此红黑树是一种弱平衡二叉树。相对于AVL树来说,红黑树的旋转次数少,对于搜索、插入、删除多的操作下用红黑树。