概述 CMS 是 Concurrent Mark Sweep 的縮寫,由名字可知是一款并行的用標(biāo)記清除算法的收集器,其收集目標(biāo)是以獲取最短回收停...
枚舉根節(jié)點(diǎn)的效率 枚舉根節(jié)點(diǎn)是必須要停頓用戶線程的會(huì)引起 stop the world,如果按照上文所說的所有 GCRoots 去主動(dòng)遍歷它們,...
為什么需要垃圾收集 在回答這個(gè)問題之前,可以先比較目前最流行的兩款面向?qū)ο蟮恼Z言 JAVA 和 C++。JAVA 是帶垃圾收集功能的,而 C++...
整體介紹 線索二叉樹是鏈表表示的樹,它是利用了二叉樹未被使用的 n + 1個(gè)閑置的指針構(gòu)成的樹;根據(jù)二叉樹的三種遍歷方式構(gòu)成了三種不同的線索二叉...
二叉樹的創(chuàng)建 二叉樹的創(chuàng)建用到了輔助隊(duì)列,通過輔助隊(duì)列來創(chuàng)建二叉樹; 二叉樹的遍歷 前(先)序遍歷 1、遞歸實(shí)現(xiàn) 2、非遞歸實(shí)現(xiàn) 中序遍歷 1、...
概念 二叉樹中所有結(jié)點(diǎn)的度不大于2的樹,可以為空,但是只要存在結(jié)點(diǎn),結(jié)點(diǎn)的度不能大于2;二叉樹是一種有序樹,樹的左右子樹不能顛倒,顛倒后則是一棵...
什么是樹 樹是n(n>=0)個(gè)結(jié)點(diǎn)的有限集。n=0是代表是一棵空樹; 非空樹滿足的條件(n>0) 1、有且僅有一個(gè)根節(jié)點(diǎn);2、當(dāng)n>1時(shí),其余結(jié)...
概述 在上一篇文章中介紹了 JDK 中提供的線程池類 ThreadPoolExecutor 以及線程池的參數(shù),在實(shí)際使用中需要了解個(gè)參數(shù)的含義從...
概述 多線程并行處理任務(wù)是壓榨 CPU 的最有效方式,而線程在執(zhí)行完任務(wù)后如果直接銷毀,這個(gè)是對(duì)資源的浪費(fèi),于是就有了池化的概念;創(chuàng)建一個(gè)包含多...