GC--垃圾收集器

把周末的文章放在现在才来写，是自己太忙了？还是堕落了？

好吧直接进入主题吧，简单干脆的理解会让自己记忆深刻：

首先说明：GC垃圾收集器关注两件事情：

第一件：查找所有存活对象。

第二件：抛弃死对象（不再使用的对象）。

然后再分步骤解释这个过程：

第一步, 记录所有的存活对象, 在垃圾收集中有一个叫做 标记(Marking) 的过程专门干这件事。

GC遍历内存中整体的对象关系图(object graph),从GC根元素开始扫描, 到直接引用，以及其他对象(通过对象的属性域)。所有GC访问到的对象都被标记(marked)为存活对象。

注意：在标记阶段,需要暂停所有应用线程, 以遍历所有对象的引用关系。因为不暂停就没法跟踪一直在变化的引用关系图。这叫做 Stop The World pause (全线停顿)。

第二步,GC删除不可达对象。

GC算法在删除不可达对象时略有不同，总结如下：

1、标记-清除算法：直接忽略所有的垃圾。也就是说在标记阶段完成后, 所有不可达对象占用的内存空间, 都被认为是空闲的, 因此可以用来分配新对象。

优点：非常简单。

缺点：容易导致内存分配失败。

 

2、标记-清除-整理算法：将所有被标记的对象(存活对象), 迁移到内存空间的起始处, 消除了标记-清除算法的缺点。

优点：解决了内存分配失败。

缺点：GC暂停的时间增长，需要将所有的存活对象移动到另一个地方。

3、标记-清除-复制算法：将将所有被标记的对象(存活对象)移动到另外一个空间: 存活区。

优点：标记和复制可以同时进行。

缺点：需要一个额外的内存区间来存放所有的存活对象。