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