一、前言

紅黑樹，是一種高效的自平衡二叉查詢樹

Rudolf Bayer 於1978年發明紅黑樹，在當時被稱為對稱二叉 B 樹(symmetric binary B-trees)。後來，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改為如今的紅黑樹。

紅黑樹具有良好的效率，它可在近似O(logN) 時間複雜度下完成插入、刪除、查詢等操作，因此紅黑樹在業界也被廣泛應用，比如 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基於紅黑樹結構實現的。

死記硬背，很難學會

紅黑樹的結構和設計都非常優秀，也同樣在實現上有著複雜的處理邏輯，包括插入或者刪除節點時；顏色變化、旋轉操作等操作。但如果只把這些知識點硬背下來，什麼時候染色、什麼時候旋轉，是沒有多大意義的，用不了多久也就忘記了。所以這部分的學習，瞭解其根本更重要。

最後

**給讀者們一個小福利，有需要這些資料的朋友們可以點選我，即可免費

百度網盤連結：pan.baidu.com/s/1BDrBZ5sv4rzxyDDFLbpocw

提取碼：exa7

領取資料！**

ActiveMQ訊息中介軟體面試專題

• 什麼是ActiveMQ?
• ActiveMQ伺服器宕機怎麼辦？
• 丟訊息怎麼辦？
• 持久化訊息非常慢怎麼辦？
• 訊息的不均勻消費怎麼辦？
• 死信佇列怎麼辦？
• ActiveMQ中的訊息重發時間間隔和重發次數嗎？

ActiveMQ訊息中介軟體面試專題解析拓展：

redis面試專題及答案

• 支援一致性雜湊的客戶端有哪些？
• Redis與其他key-value儲存有什麼不同？
• Redis的記憶體佔用情況怎麼樣？
• 都有哪些辦法可以降低Redis的記憶體使用情況呢？
• 檢視Redis使用情況及狀態資訊用什麼命令？
• Redis的記憶體用完了會發生什麼？
• Redis是單執行緒的，如何提高多核CPU的利用率？

Spring面試專題及答案

• 談談你對 Spring 的理解
• Spring 有哪些優點？
• Spring 中的設計模式
• 怎樣開啟註解裝配以及常用註解
• 簡單介紹下 Spring bean 的生命週期

Spring面試答案解析拓展

高併發多執行緒面試專題

• 現在有執行緒 T1、T2 和 T3。你如何確保 T2 執行緒在 T1 之後執行，並且 T3 執行緒在 T2 之後執行？
• Java 中新的 Lock 介面相對於同步程式碼塊（synchronized block）有什麼優勢？如果讓你實現一個高效能快取，支援併發讀取和單一寫入，你如何保證資料完整性。
• Java 中 wait 和 sleep 方法有什麼區別？
• 如何在 Java 中實現一個阻塞佇列？
• 如何在 Java 中編寫程式碼解決生產者消費者問題？
• 寫一段死鎖程式碼。你在 Java 中如何解決死鎖？

高併發多執行緒面試解析與拓展

jvm面試專題與解析

• JVM 由哪些部分組成？
• JVM 記憶體劃分？
• Java 的記憶體模型?
• 引用的分類？
• GC什麼時候開始？

JVM面試專題解析與拓展！