HashMap分析之紅黑樹樹化過程

原文地址 HashMap分析之紅黑樹樹化過程 概述 HashMap是Java程序員使用頻率最高的用於映射(鍵值對)處理的數據類型。隨着JDK（Java Developmet Kit）版本的更新，JDK1.8對HashMap底層的實現進行了優化，例如引入紅黑樹的數據結構和擴容的優化等。本文主要分析一下HashMap中紅黑樹樹化的過程。 紅黑樹（red black tree） 一個節點標記爲紅色或者黑

>>阅读原文<<