jdk1.8的hashmap麵試（1 / 2）
等楊洋說完，流火抬起頭，緩緩說道：「你所說的這些應該都是 jdk17 版本中的特性吧，但如果是 18 的話又會如何呢？」
流火的話語如同一道驚雷，在空中炸響。前方的男子猛地一愣，顯然完全沒有料到會有人突然插話並直接指出問題所在。
事實上，他確實隻看過 17 版本的資料，因為那個版本的代碼相對簡單易懂。
然而，當涉及到 18 版本時，情況變得極為復雜，其中充斥著大量的分支和技術難點，如紅黑樹、單向鏈表轉換為雙向鏈表等等。麵對如此眾多的新內容，他曾經一度感到茫然失措，不知該如何應對。
因此，他原本打算憑借對 17 版本的了解來蒙混過關，卻未曾想被人當場揭穿，這讓他倍感壓力，一時之間竟有些不知所措。
「實際上，17 和 18 版本的 hashma 在某些方麵存在顯著差異。最為突出的一點就是加入了紅黑樹。在 18 版本中，當容器大小超過 64 並且鏈表長度大於 8 時，將會發生樹化現象，即將原來的雙向鏈表轉化為紅黑樹結構。這樣做的目的是為了確保查詢效率的最大化以及空間利用的最優化。」流火的解釋猶如一盞明燈，照亮了男子心中的疑惑。
他開始明白為什麼自已在學習 18 版本時會感到如此困惑，也意識到自已之前的知識儲備還遠遠不夠。此刻，他深刻地認識到，隻有不斷學習和探索，才能在這個日新月異的技術領域中立於不敗之地。
「你知道紅黑樹是什麼嗎？」流火繼續追問。
「紅黑樹是一種特殊的二叉樹，它與普通二叉樹最大的不同在於，每個節點都會被染上紅色或黑色兩種顏色。」
「那這個染色究竟遵循怎樣的規律呢？」流火插嘴到。
「實際上，紅黑樹是一種具有自我平衡能力的二叉樹。由於其高度適中且具備良好的平衡性，對於數據的添加、刪除和查找都具有出色的適應性，並且相對來說更易於理解。正因如此，紅黑樹才會被廣泛應用。至於 hashma 之所以選擇自平衡二叉樹，原因就在於相比單純的二叉樹，如果鏈表過長，查詢效率將會變得非常低下。然而，通過采用紅黑樹來存儲數據，可以有效地提升添加、刪除以及查詢的效率，從而全麵提高整體性能。」
「至於規律，樹節點要麼是黑色，要麼是紅色，紅色子節點必為黑節點，根節點必為黑色」
「為什麼不一開始就直接使用紅黑樹呢？」流火再次插嘴到。
「因為獨特結構使用它會消耗大量的內存空間，這樣做完全沒有必要，因為在大多數情況下，現有的效率已經能夠滿足需求，根本無需使用到紅黑樹。」
「那麼你來說說，在什麼情況下才需要進行樹化操作呢？又是出於什麼原因呢？」
「當數組長度達到 64，而鏈表長度大於或等於 8 的時候，就會觸發樹化操作。在轉化為紅黑樹之前，首先要將單向鏈表轉換成雙向鏈表，完成這個步驟之後，再將整個單鏈轉化為紅黑樹。這樣做的目的是為了提高整體的插入和查詢效率，從而提升程序的運行速度。」
「那麼，為什麼要先進行雙向鏈表的轉化呢？」
「為了給後續轉化為紅黑樹化提供便利。」
「詳細講講其中的緣由。」
「這裡我不太理解，這塊變量過多，一時半會兒理不清頭緒。」