引用计数法
对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1.只要对象A的引用计数器的值为0,则对象A就不可能被再使用。
缺点:无法处理循环引用的情况。
对象A中含有对象B的引用,对象B中含有对象A的引用。此时,对象A和B的引用计数器都不为0。
标记清除法
分为两个阶段:标记阶段和清除阶段。在标记阶段,首先通过根节点,标记所有从根节点开始的可达对象。因此,没被标记的对象就是未被引用的垃圾对象。然后,在清除阶段,清除所有未被标记的对象。
缺点:产生不连续的空间碎片
复制算法
将原有的内存空间分为两块,每次只使用其中一块,在垃圾回收时,将正在使用的内存中的存活对象复制到未使用的内存块中,之后,清除正在使用的内存块中的所有对象,交换两个内存的角色,完成垃圾回收。
优点:
1.垃圾对象多时,复制算法需要复制的存活对象数量就会相对较少。复制算法的效率是很高的
2.没有空间碎片
缺点:将系统内存折半
新生代:存放年轻对象的堆空间。年轻对象指刚刚创建的,或者经历垃圾回收次数不多的对象
老年代:经过多次垃圾回收对象依然存活
在java的新生代串行垃圾回收器中,使用了复制算法的思想,新生代分为eden空间、from空间、to空间。其中from和to空间可以视为用于复制的两块大小相等、地位相等、且可进行角色互换的空间块。from和to称为survivor空间。
在垃圾回收时,eden中存活对象会被复制到未使用的to区,正在使用的from中的年轻对象也会被复制到to空间(大对象,或者老年对象会直接进入老年代,如果to空间满了,对象也会进入老年代),此时eden和from中的剩余对象就是垃圾对象,可以直接清空,to中存放此次的存活对象。
备注:复制算法使用于新生代,在新生代,垃圾对象>存活对象
标记压缩法
标记压缩算法在标记清除算法的基础上做了一些优化。标记压缩也首先从根节点开始,对所有可达对象做一次标记,然后将所有存活对象压缩到内存的一端。之后清理边界外所有的空间
优点:
1.不需要将内存分为两块
2.无空间碎片
备注:使用于老年代,存活对象多,垃圾对象少