目录
GC的出现解放了程序员需要手动回收内存的苦恼,但我们也是要了解GC的,知己知彼,百战不殆嘛。
常见的GC回收算法主要包括引用计数算法、可达性分析法、标记清除算法、复制算法、标记压缩算法、分代算法以及分区算法。
其中,引用计数法和可达性分析法用于判定一个对象是否可以回收,其他的算法为具体执行GC时的算法。
今天来聊聊标记清除算法、复制算法、标记压缩算法、分代算法,主要介绍分代算法。
引用计数法和可达性分析法请移步:
1标记清除算法
标记清除法是现在GC算法的基础,目前似乎没有哪个GC还在使用这种算法了。因为这种算法会产生大量的内存碎片。
标记清除算法的执行过程分为两个阶段:标记阶段、清除阶段。
-
标记阶段会通过可达性分析将不可达的对象标记出来。
-
清除阶段会将标记阶段标记的垃圾对象清除。
标记阶段如图所示:
Java堆中,黄色对象为不可达对象,在标记阶段被标记。
下面执行回收算法,执行后如图:
从上图可以清晰的看出此算法的缺陷,回收后会产生大量不连续的内存空间,即内存碎片。由于Java在分配内存时通常是按连续内存分配,那么当碎片空间不足以分配给新的对象时,就造成了内存浪费。
2复制算法
复制算法会将内存空间分为两块,每次只使用其中一块内存。复制算法同样使用可达性分析法标记除垃圾对象,当GC执行时,会将非垃圾对象复制到另一块内存空间中,并且保证内存上的连续性,然后直接清空之前使用的内存空间。然后如此往复。
我们姑且将这两块内存区域称为from区和to区。
如下图所示,r1和r2作为GC Root对象,经过可达性分析后,标记除黄色对象为垃圾对象。
复制过程如下,GC会将五个存活对象复制到to区,并且保证在to区内存空间上的连续性。