相關(guān)文章

• Map集合、散列表、紅黑樹(shù)介紹

  摘要：并且，我們的底層都是紅黑樹(shù)來(lái)實(shí)現(xiàn)的。紅黑樹(shù)是一種平衡二叉樹(shù)因此它沒(méi)有節(jié)點(diǎn)。 前言 聲明，本文用得是jdk1.8 前面已經(jīng)講了Collection的總覽和剖析List集合： Collection總覽 List集合就這么簡(jiǎn)單【源碼剖析】 原本我是打算繼續(xù)將Collection下的Set集合的，結(jié)果看了源碼發(fā)現(xiàn)：Set集合實(shí)際上就是HashMap來(lái)構(gòu)建的！ showImg(https:/...

  2json 2019-08-15 15:20 評(píng)論0 收藏0

• JDK源碼那些事兒之紅黑樹(shù)基礎(chǔ)上篇

  摘要：用這種范例表示紅黑樹(shù)是可能的，但是這會(huì)改變一些性質(zhì)并使算法復(fù)雜。插入會(huì)出現(xiàn)種情況為根節(jié)點(diǎn)，即紅黑樹(shù)的根節(jié)點(diǎn)。 說(shuō)到HashMap，就一定要說(shuō)到紅黑樹(shù)，紅黑樹(shù)作為一種自平衡二叉查找樹(shù)，是一種用途較廣的數(shù)據(jù)結(jié)構(gòu)，在jdk1.8中使用紅黑樹(shù)提升HashMap的性能，今天就來(lái)說(shuō)一說(shuō)紅黑樹(shù)。 前言 限于篇幅，本文只對(duì)紅黑樹(shù)的基礎(chǔ)進(jìn)行說(shuō)明，暫不涉及源碼部分，大部分摘抄自維基百科，這里也貼出對(duì)應(yīng)鏈接...

  qylost 2019-08-16 16:22 評(píng)論0 收藏0

• 解讀 Java 8 HashMap

  摘要：在二叉查找樹(shù)強(qiáng)制一般要求以外，對(duì)于任何有效的紅黑樹(shù)增加了如下的額外要求節(jié)點(diǎn)是紅色或黑色。紅黑樹(shù)有哪些應(yīng)用場(chǎng)景內(nèi)核和系統(tǒng)調(diào)用實(shí)現(xiàn)中使用的完全公平調(diào)度程序使用紅黑樹(shù)。 前言 這篇文章是記錄自己分析 Java 8 的 HashMap 源碼時(shí)遇到的疑問(wèn)和總結(jié)，在分析的過(guò)程中筆者把遇到的問(wèn)題都記錄下來(lái)，然后逐一擊破，如果有錯(cuò)誤的地方，希望讀者可以指正，筆者感激不盡。 疑問(wèn)與解答 什么是 initia...

  番茄西紅柿 2019-05-23 16:08 評(píng)論0 收藏0

• 解讀 Java 8 HashMap

  摘要：在二叉查找樹(shù)強(qiáng)制一般要求以外，對(duì)于任何有效的紅黑樹(shù)增加了如下的額外要求節(jié)點(diǎn)是紅色或黑色。紅黑樹(shù)有哪些應(yīng)用場(chǎng)景內(nèi)核和系統(tǒng)調(diào)用實(shí)現(xiàn)中使用的完全公平調(diào)度程序使用紅黑樹(shù)。 前言 這篇文章是記錄自己分析 Java 8 的 HashMap 源碼時(shí)遇到的疑問(wèn)和總結(jié)，在分析的過(guò)程中筆者把遇到的問(wèn)題都記錄下來(lái)，然后逐一擊破，如果有錯(cuò)誤的地方，希望讀者可以指正，筆者感激不盡。 疑問(wèn)與解答 什么是 initia...

  番茄西紅柿 2019-05-23 16:08 評(píng)論0 收藏0

• 解讀 Java 8 HashMap

  摘要：在二叉查找樹(shù)強(qiáng)制一般要求以外，對(duì)于任何有效的紅黑樹(shù)增加了如下的額外要求節(jié)點(diǎn)是紅色或黑色。紅黑樹(shù)有哪些應(yīng)用場(chǎng)景內(nèi)核和系統(tǒng)調(diào)用實(shí)現(xiàn)中使用的完全公平調(diào)度程序使用紅黑樹(shù)。 前言 這篇文章是記錄自己分析 Java 8 的 HashMap 源碼時(shí)遇到的疑問(wèn)和總結(jié)，在分析的過(guò)程中筆者把遇到的問(wèn)題都記錄下來(lái)，然后逐一擊破，如果有錯(cuò)誤的地方，希望讀者可以指正，筆者感激不盡。 疑問(wèn)與解答 什么是 initia...

  chenjiang3 2019-05-23 13:53 評(píng)論0 收藏0