java8 的HashMap

很多人都有关注jdk的版本演进，也都知道jdk8 中的HashMap使用了红黑树。那么红黑树是什么？为什么使用红黑树？

这就得从hashmap的实现原理说起了，hashmap使用的是数组+链表的形式实现的，但是链表有个大的问题,链表的数据式链式检索，小量数据的时候速度很快，一但数据量过大的时候，他的性能将急剧下降。

其实jdk8中的hashmap  是  数组+链表 或 红黑树 ，因为只有当链表长度超过8 的时候才会切换为红黑树，并且官方也给出了相关说明，链表长度超过8的概率高达 0.00000006，正常情况下你几乎都不会遇到。

那么红黑树是什么呢？

这个从二叉树，类似于二分法，就是每个节点左边的值小于右边那么你如果要找一个值的时候，就可以快速判断它是在根节点的左边还是右边，层层下找，速度比全部比对来快。

但是二叉树有个问题就是，你要插入或者删除或者修改某个值的时候，它需要重排。那么如何通过较小的变动就让树重新符合这个规则呢？

这就出现了红黑树，红黑树制定了一堆的条条框框，保障这种要求。