判斷對(duì)象是否存活 引用計(jì)數(shù)算法定義: 給對(duì)象中添加一個(gè)引用計(jì)數(shù)器,每當(dāng)有地方對(duì)其進(jìn)行引用,計(jì)數(shù)器數(shù)值加1,當(dāng)引用失效時(shí),計(jì)數(shù)器就減1,任何時(shí)刻計(jì)數(shù)器為0的對(duì)象就是不可能再被使...
B-樹(shù),就是B樹(shù),B樹(shù)的原英文名是B-tree,所以很多翻譯為B-樹(shù),就會(huì)很多人誤以為B-樹(shù)是一種樹(shù)、B樹(shù)是另外一種樹(shù)。其實(shí),B-tree就是B樹(shù)。 B樹(shù)是一種多叉平衡查找樹(shù)...
鏈表一種在物理存儲(chǔ)單元上非連續(xù)、非順序的一種存儲(chǔ)結(jié)構(gòu),元素通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)。鏈表是由節(jié)點(diǎn)組成,每一個(gè)節(jié)點(diǎn)包括兩部分:一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域,另一個(gè)是存儲(chǔ)下一個(gè)...
樹(shù)和二叉樹(shù)的區(qū)別: 樹(shù)中節(jié)點(diǎn)的子節(jié)點(diǎn)個(gè)數(shù)沒(méi)有限制,而二叉樹(shù)的節(jié)點(diǎn)最多為兩個(gè) 樹(shù)中的節(jié)點(diǎn)無(wú)左右之分,而二叉樹(shù)有左右之分 完全二叉樹(shù): 若設(shè)二叉樹(shù)的高度為h,除第h層外,其他各層...
static修飾符表示靜態(tài)的,在類(lèi)加載時(shí)JVM會(huì)把它放在方法區(qū),被本類(lèi)及本類(lèi)中所有實(shí)例所共用。在編譯過(guò)后分配的內(nèi)存一直存在,直到程序退出內(nèi)存才會(huì)被釋放。當(dāng)有一個(gè)被所有實(shí)例共用...
借鑒于[美團(tuán)點(diǎn)評(píng)技術(shù)團(tuán)隊(duì)][2][2]: http://tech.meituan.com/java-hashmap.html hashMap繼承自AbstractMap抽象類(lèi)...
ArrayList 、LinkedList、Vector的區(qū)別 ArrayList、LinkedList、Vector都是實(shí)現(xiàn)了List接口 ArrayList 本質(zhì)上就是一...