紅黑樹和AVL樹的思想是類似的，都是在插入過(guò)程中對(duì)二叉排序樹進(jìn)行調(diào)整，從而提升性能，它的增刪改查均可以在O(lg n)內(nèi)完成。 本文會(huì)從定義到實(shí)...
投稿
收錄了22篇文章 · 91人關(guān)注
-
Java集合源碼分析之基礎(chǔ)（六）：紅黑樹（RB Tree） -
Java集合源碼分析之基礎(chǔ)（五）：平衡二叉樹（AVL Tree）二叉排序樹很好的平衡了插入與查找的效率，但不平衡的二叉排序樹效率大打折扣。今天介紹的AVL樹就是一種解決此問(wèn)題的方案。 定義 平衡二叉樹(Sel...
-
Java集合源碼分析之基礎(chǔ)（四）：二叉排序樹解決查詢速度慢的方案除了哈希表外，還可以使用二叉排序樹。我們知道，查詢慢主要是因?yàn)椴恢涝氐奈恢?，使用hash函數(shù)映射雖然解決了問(wèn)題，但其并不...
-
Java集合源碼分析之基礎(chǔ)（三）：樹與二叉樹數(shù)組和鏈表都是用來(lái)解決一對(duì)一問(wèn)題的，而一對(duì)多問(wèn)題則需要樹來(lái)解決。這里，我們重點(diǎn)關(guān)注二叉排序樹，所以只會(huì)介紹一些必需了解的概念，關(guān)于樹的更多知識(shí)，...
-
Java集合源碼分析之Set概述
這篇文章是本系列的完結(jié)了，也會(huì)是讀起來(lái)最輕松的文章了。因?yàn)檫@里只有一個(gè)概念，那就是Set是什么，其余的則是一些感觸與總結(jié)。 Set概述 因?yàn)镾e...
-
Java集合源碼分析之Iterable概述
前言 當(dāng)我們想要遍歷集合時(shí)，Java為我們提供了多種選擇，通常有以下三種寫法： 寫法1：for循環(huán) 寫法2：foreach循環(huán) 寫法3：Iter...
-
Java集合源碼分析之Map（六）：LinkedHashMap
LinkedHashMap是HashMap的子類，所以也具備HashMap的諸多特性。不同的是，LinkedHashMap還維護(hù)了一個(gè)雙向鏈表，...
-
Java集合源碼分析之Map（五）：HashMapHashMap可能是我們使用最多的鍵值對(duì)型的集合類了，它的底層基于哈希表，采用數(shù)組存儲(chǔ)數(shù)據(jù)，使用鏈表來(lái)解決哈希碰撞。在JDK1.8中還引入了紅黑...
-
Java集合源碼分析之Map（四）：TreeMapTreeMap是紅黑樹的java實(shí)現(xiàn)，對(duì)紅黑樹不太了解的可以查閱這篇文章Java集合源碼分析之基礎(chǔ)（六）：紅黑樹（RB Tree）。紅黑樹能保證...
-
Java集合源碼分析之Map（三）：接口NavigableMap
SortedMap提供了獲取最大值與最小值的方法，但對(duì)于一個(gè)已經(jīng)排序的數(shù)據(jù)集，除了最大值與最小值之外，我們可以對(duì)任何一個(gè)元素，找到比它小的值和比...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/643566/fe04c2203a9d47ad81e0b3b0a91afcf0.jpg', '推薦專題《Java集合源碼分析》（ 分享自 @簡(jiǎn)書 ）','http://www.itdecent.cn/c/4c9628f60a21?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}