面試官：瞭解二叉樹嗎，平衡二叉樹，紅黑樹？

前言 面試過程中，多多少少會問一點數據結構（二叉樹）的問題，今天我們來複習一下二叉樹的相關問題，文末總結。 1. 二叉樹的由來 在 jdk1.8 之前，HashMap 的數據結構由「數組+鏈表」組成，數組是 HashMap 的主體，鏈表是爲了解決 Hash 衝突引入的，正常的數據存放是直接存在數組中，但如果發生 Hash 衝突就會以鏈表的形式進行存儲，而在 jdk1.8之後，當鏈表的長度超過 8

>>阅读原文<<