HashMap 數據結構之紅黑樹, 紅黑樹在什麼時候左旋 右旋 如何旋轉

       樹結構是數據結構中最經典最常用的結構之一，也是面試中常問的面試題，最近學習了一下紅黑樹的知識，記錄整理一下 文章目錄 一、紅黑樹的特徵 二、變色左旋和右旋 1.變色規則 2.左旋 3.右旋 總結   前言          面試中我們經常會被問到 HashMap 在 1.7 和 1.8 的區別，在 jdk 1.8 中，當鏈表的長度超過8 數組長度大於64時數據結構改爲了紅黑樹 ，當新

>>阅读原文<<