Java Collections Framework - 紅黑樹

紅黑樹在Java中的應用 在Java集合類中，TreeMap和TreeSet的底層就是基於紅黑樹實現的，在JDK 1.8中如果HashMap和ConcurrentHashMap的某Bucket的鏈表的數量大於8，就會自動轉換成紅黑樹結構，所以紅黑樹是一種應用很廣的二叉查找樹。 紅黑樹和AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，從而獲得較高的查找性能。 它雖然是複雜的

>>阅读原文<<