一:复制算法
核心思想: 将内存空间一分为二,每次只是用其中一块,在垃圾回收时,将还存活的对象复制到另一块内存空间,原来的内存空间全部清除,
然后交换两块内存的角色.
二: 标记-清除算法
当堆中的可用内存被耗尽时,就会停止整个应用程序(用户线程)[stop the world],然后进行两项工作;第一是标记,第二是清除
1,标记: 收集器从根节点开始遍历,沿着引用链标记所有被引用的对象,一般是在对象的header中记录为可达对象
2,清除: 收集器对堆内存从头到尾进行线性遍历,如果发现某个对象在其header中没有标记为可达对象,则将其回收.
mark-sweep(标记清除算法的缺点和注意事项)
执行效率不算高,产生内存碎片,维护一个空闲列表,增加了内存开销
三:标记-整理(压缩)算法
执行过程:
1,第一阶段和标记-清除算法一样,从根节点标记所有引用的对象,
2,第二阶段将所有存活的对象压缩到内存的一侧,按顺序排放(使用指针碰撞为新对象分配内存空间)
3, 清理边界外的所有空间
优缺点:
优点:
跟标记清除算法比: 没有内存碎片,新对象分配内存使用指针碰撞,不需要维护一个空闲列表
跟复制算法比: 内存空间利用效率高
缺点:
效率上说,低于复制算法
移动对象时,如果对象被其他对象引用,还需要调整引用的地址
移动时必须停止所有用户线程(stop the world)