前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...

前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...

的工作流程大體如下： 標記出哪些對象是存活的，哪些是垃圾（可回收）； 進行回收（清除/復制/ ...

三色標記法是傳統 Mark-Sweep 的一個改進，它是一個並發的 GC 算法。 原理如下， 首先創建三個集合：白、灰、黑。 將所有對象放入白色集合中。 然后從根節點開始遍歷所有對象（注意這里並不遞歸遍歷），把遍歷到的對象從白色集合放入灰色集合。 之后遍歷灰色集合，將灰色 ...

一個沒有垃圾回收（Garbage Collection，簡稱GC）機制的編程語言的內存管理問題絕對會讓人頭疼，一個友好的編程語言會設計一個垃圾回收機制——垃圾收集器，來自動回收不再使用的對象和內存空間 ...

三色標記算法是CMS和G1在並發標記階段都普遍采用的一種trace算法 首先，為什么要對對象進行標記？ 因為tracing的過程中你必須對已經遍歷過、正在遍歷、還沒有遍歷到的對象進行區分，如果不進行區分的話，那你tracing有什么意義呢？每次某個垃圾回收線程重新獲得了cpu的時間分片，回來 ...

繼續基於上一次https://www.cnblogs.com/webor2006/p/11146273.html的理論進一步了解G1。 G1收集概覽： G1算法將堆划分為若干個區域（Region），它仍然屬於分代收集器。不過，這些區域的一部分包含新生代，新生代的垃圾收集依然采用暫停所有應用線程 ...

whate： 　　三色標記法，是把內存中的對象，標記為3種顏色，分布是：黑、灰、白。 　　黑：表示該對象已經掃描到，並且它可觸達的對象也已經掃描到； 　　灰：表示該對象已經掃描到，但是它能觸發的對象至少還有一個沒有掃描到； 　　白：表示該節點沒有被掃描到； where ...