ava 集合 | 紅黑樹 | 前置知識

一、前言 爲啥要學紅黑樹吖？ 因爲筆者最近在趕項目的時候，不忘抽出時間來複習 Java 基礎知識，現在準備看集合的源碼啦啦。聽聞，HashMap 在 jdk 1.8 的時候，底層的數據結構發生了變化，變成了數組+鏈表+紅黑樹。很好，沒了解過紅黑樹，所以就趁今天閒暇學習一下啦 二、什麼是紅黑樹？ 2.1 有啥用處？ 紅黑樹從本質上來說就是一顆二叉查找樹，但是在二叉樹的基礎上增加了着色相關的性質，使得

>>阅读原文<<