垃圾回收算法

产生垃圾

obj0

标记复制算法（新生代用这种算法）

obj3

obj2

obj5

第一次清除

Eden园区

obj9

标记

S0

清除后后产生很多内存碎片，碎片过多容易触发下一次垃圾收集

obj

obj4

obj7

S1

obj8

被标记对象

标记整理算法（老年代用这种算法）

第二次清除

标记清除算法

怎样确定垃圾？一、引用计数法：用引用计数器统计被引用的个数（无法解决循环依赖的问题）二、可达性分析法：根据GC Roots进行搜索，并标记对象，如果两次都内有被标记则对象可回收

未被标记对象

obj1

obj6

标记复制算法解决了内存碎片的问题，但是S0和S1区只能用一个，造成了资源浪费，而且复制耗时