在創(chuàng)建索引時(shí)，通常采用的數(shù)據(jù)結(jié)構(gòu)有：Hash、二叉搜索樹、紅黑樹、B樹以及B+樹。這里主要介紹這些數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)思想，不做底層實(shí)現(xiàn)研究。 Has...
投稿
收錄了5篇文章 · 1人關(guān)注
-
常用的數(shù)據(jù)索引數(shù)據(jù)結(jié)構(gòu)
-
樂觀鎖與悲觀鎖小結(jié)
樂觀鎖，就像生活中樂觀的人總是想著事情往好的方向發(fā)展；悲觀鎖，就像生活中悲觀的人總是想著事情往壞的方向發(fā)展。這兩種思想各有優(yōu)缺點(diǎn)，任何脫離實(shí)際場(chǎng)...
-
ConcurrentHashMap 學(xué)習(xí)小結(jié)
推薦優(yōu)先閱讀Java 8系列之重新認(rèn)識(shí)HashMap 1. 數(shù)據(jù)結(jié)構(gòu) JDK1.7的 ConcurrentHashMap 底層采用 分段的數(shù)組+...
-
String 學(xué)習(xí)小結(jié)
1. String 為什么不可變？ String底層存儲(chǔ)字符串的是“char[]”(JDK1.8之后改成了 byte[])，這個(gè)數(shù)組被定義成了 ...
-
關(guān)于消息隊(duì)列的使用及常用的MQ對(duì)比
一、項(xiàng)目架構(gòu)中引入MQ的優(yōu)劣（假想接口操作為寫庫） 優(yōu)勢(shì)，主要有3方面：解耦：如果A服務(wù)的一個(gè)接口需要調(diào)用B、C、D、E…..系統(tǒng)的對(duì)應(yīng)接口，將...
{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/1726457/eaf85b6465104d7ea6a2a078258d7ff5!600x600.jpg', '推薦專題《技術(shù)精進(jìn)之路》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/ab3febf7d9fd?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}