溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

HashMap紅黑樹實(shí)例分析

發(fā)布時(shí)間：2022-03-17 14:00:28 來源：億速云 閱讀：119 作者：iii 欄目：大數(shù)據(jù)

這篇文章主要介紹了HashMap紅黑樹實(shí)例分析的相關(guān)知識，內(nèi)容詳細(xì)易懂，操作簡單快捷，具有一定借鑒價(jià)值，相信大家閱讀完這篇HashMap紅黑樹實(shí)例分析文章都會有所收獲，下面我們一起來看看吧。

HashMap在1.8以后，底層數(shù)據(jù)結(jié)構(gòu)由數(shù)組+鏈表變成數(shù)組+鏈表+紅黑樹，紅黑樹的節(jié)點(diǎn)TreeNode

TreeNode<K,V> parent;  // red-black tree links        TreeNode<K,V> left;  左節(jié)點(diǎn)        TreeNode<K,V> right; 右節(jié)點(diǎn)        TreeNode<K,V> prev;   父節(jié)點(diǎn) // needed to unlink next upon deletion        boolean red;  是否著色為紅

紅黑樹的特點(diǎn)：

  1. 節(jié)點(diǎn)為紅色或黑色

  2. 根節(jié)點(diǎn)必定為黑色

  3. 葉子節(jié)點(diǎn)(Null)為黑色

  4. 如果一個(gè)節(jié)點(diǎn)是紅色，那么它的子節(jié)點(diǎn)必須是黑色的

  5. 一個(gè)節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑上的黑色節(jié)點(diǎn)的數(shù)量是相同的

關(guān)于“HashMap紅黑樹實(shí)例分析”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“HashMap紅黑樹實(shí)例分析”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手