無論是數(shù)組還是鏈表，其對(duì)數(shù)據(jù)的查詢表現(xiàn)都比較無力，要想知道一個(gè)元素是否在數(shù)組或鏈表中，只能從前向后挨個(gè)對(duì)比。出現(xiàn)這個(gè)問題的根源在于，我們沒有辦法...
投稿
收錄了12篇文章 · 7人關(guān)注
-
Java集合源碼分析之基礎(chǔ)（二）：哈希表 -
Java集合源碼分析之基礎(chǔ)（三）：樹與二叉樹數(shù)組和鏈表都是用來解決一對(duì)一問題的，而一對(duì)多問題則需要樹來解決。這里，我們重點(diǎn)關(guān)注二叉排序樹，所以只會(huì)介紹一些必需了解的概念，關(guān)于樹的更多知識(shí)，...
-
Java集合源碼分析之基礎(chǔ)（四）：二叉排序樹解決查詢速度慢的方案除了哈希表外，還可以使用二叉排序樹。我們知道，查詢慢主要是因?yàn)椴恢涝氐奈恢?，使用hash函數(shù)映射雖然解決了問題，但其并不...
-
Java集合源碼分析之基礎(chǔ)（六）：紅黑樹（RB Tree）紅黑樹和AVL樹的思想是類似的，都是在插入過程中對(duì)二叉排序樹進(jìn)行調(diào)整，從而提升性能，它的增刪改查均可以在O(lg n)內(nèi)完成。 本文會(huì)從定義到實(shí)...
-
并發(fā)編程- java.util.concurrent用戶指南譯序 本指南根據(jù) Jakob Jenkov 最新博客翻譯，請(qǐng)隨時(shí)關(guān)注博客更新：http://tutorials.jenkov.com/java-...
-
哈希表（散列表）原理詳解
什么是哈希表？ 哈希表（Hash table，也叫散列表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵...
-
JAVA學(xué)習(xí)-紅黑樹詳解1.定義 紅黑樹是特殊的二叉查找樹，又名R-B樹(RED-BLACK-TREE)，由于紅黑樹是特殊的二叉查找樹，即紅黑樹具有了二叉查找樹的特性，...
-
如此重要的哈希表
哈希表無論是在面試中，還是在日常編程中，都有著舉足輕重的地位，我們雖然不用完完全全自己去構(gòu)建一個(gè)哈希表的數(shù)據(jù)結(jié)構(gòu)，但是也應(yīng)該知道哈希表是什么，它...
-
哈希表（HashTable）的構(gòu)造方法和沖突解決
關(guān)于哈希表里面的這些個(gè)定址和解決沖突的方法名詞我一直記不住，今天閑下來就花點(diǎn)時(shí)間來學(xué)習(xí)之、記錄之、分享之。 哈希函數(shù)構(gòu)造方法 構(gòu)造哈希函數(shù)的目標(biāo)...
-
二叉樹（binary tree）二叉樹的定義#### 二叉樹是n(n>=0)個(gè)具有相同類型的元素的有限集合，當(dāng)n=0時(shí)稱為空二叉樹，當(dāng)n>0時(shí)，數(shù)據(jù)元素被分為一個(gè)稱為根（Roo...
{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/474404/1497413837.jpg', '推薦專題《數(shù)據(jù)結(jié)構(gòu)》（ 分享自 @簡(jiǎn)書 ）','http://www.itdecent.cn/c/b0b5618586fc?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}