相關(guān)文章

• Map集合、散列表、紅黑樹介紹

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

  2json 2019-08-15 15:20 評論0 收藏0

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

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

  qylost 2019-08-16 16:22 評論0 收藏0

• 解讀 Java 8 HashMap

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

  番茄西紅柿 2019-05-23 16:08 評論0 收藏0

• 解讀 Java 8 HashMap

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

  番茄西紅柿 2019-05-23 16:08 評論0 收藏0

• 解讀 Java 8 HashMap

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

  chenjiang3 2019-05-23 13:53 評論0 收藏0