算法高级（26）-在Java8中为什么要使用红黑树来实现的HashMap？

一、前言 在jdk1.8版本后，Java对HashMap做了改进，在链表长度大于8的时候，将后面的数据存在红黑树中，以加快检索速度。 二、红黑树回顾 红黑树的英文是“Red-Black Tree"，简称R-B Tree。它是一种不严格的平衡二叉查找树，我前面说了，它的定义是不严格符合平衡二叉查找树的定义的。那红黑树空间是怎么定义的呢？ 顾名思义，红黑树中的节点，一类被标记为黑色，一类被标记为红色除

>>阅读原文<<