算法高級（26）-在Java8中爲什麼要使用紅黑樹來實現的HashMap？

一、前言 在jdk1.8版本後，Java對HashMap做了改進，在鏈表長度大於8的時候，將後面的數據存在紅黑樹中，以加快檢索速度。 二、紅黑樹回顧 紅黑樹的英文是「Red-Black Tree"，簡稱R-B Tree。它是一種不嚴格的平衡二叉查找樹，我前面說了，它的定義是不嚴格符合平衡二叉查找樹的定義的。那紅黑樹空間是怎麼定義的呢？ 顧名思義，紅黑樹中的節點，一類被標記爲黑色，一類被標記爲紅色除

>>阅读原文<<