源碼分析——HashMap(三）

上一篇我們已經很詳細的介紹了紅黑樹的具體結構以及插入和刪除操作了，那麼紅黑樹在HashMap中是如何具體實現的呢？ 首先我們來熟悉一下里面對左旋和右旋操作的實現，畢竟這兩個操作在插入和刪除裏面是最基本的操作。 首先來看左旋： p-->25,r-->35,pp->50 static <K,V> TreeNode<K,V> rotateLeft(TreeNode<K,V> root, TreeNode

>>阅读原文<<