之前在網上看到過很多關于Java集合框架實現原理文章，但大都在講接口的作用與各類集合的實現，對其中數據結構的闡述的不多，例如紅黑樹的染色和旋轉是怎么進行的等等，本篇文章從 數據結構的基本原理出發...

紅黑樹是在實際工程中被廣泛應用的一種數據結構，比如Linux中的線程調度就是使用的紅黑樹來管理進程控制塊，而Nginx中也是使用紅黑樹來管理的timer，Java中的TreeMap和TreeSe...

紅黑樹是平衡二叉查找樹的一種。為了深入理解紅黑樹，我們需要從二叉查找樹開始講起。

在 Java8 之前， HashMap 是鏈表散列的數據結構，即數組和鏈表的結合體；從 Java8 開始，引入紅黑樹的數據結構和擴容的優化。

HashMap 做為一個經典的數據結構，值得我們去分析原理去理解透徹，很有幫助。而且 HashMap 也是是最常見的面試問題。

根據類圖可以知道 ArrayList 的繼承結構, RandomAccess 是一個說明性接口,沒有任何的方法實現. ArrayList 的底層實現任然是數組,當容量達到一定時,會新建一個數組,...

紅黑樹，一種二叉查找樹，但在每個結點上增加一個存儲位表示結點的顏色，可以是Red或Black。 通過對任何一條從根到葉子的路徑上各個結點著色方式的限制，紅黑樹確保沒有一條路徑會比其他路徑長出倆...