参考:深入理解Java虚拟机
1.哪些内存需要回收?
2.什么时候回收?
3.如何回收?
垃圾收集关注的主要是Java堆和方法区
一 对象状态判断
1.引用计数算法
给对象添加一个引用计数器,每当一个地方引用,计数器就加1;当引用失效时,计数器就减1;任何时刻计数器为0的对象就是不可能再被使用的。
无法解决对象之间相互循环引用问题
2.可达性分析算法
通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roos没有任何引用链相连时,证明此对象是不可用的
3.再谈引用
强引用:类似Object obj=new Object()
软引用:描述还有用但是非必需的对象,在内存溢出异常之前,会回收软引用
弱引用:描述非必需对象,比软引用更弱,下一次垃圾收集会回收
虚引用:一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用取得一个对象实例
二 垃圾收集算法
1.标记-清除算法
算法分为“标记”和“清除”两个阶段,首先标记需要回收的对象,在标记完成后统一回收所有被标记的对象
效率问题,标记和清除两个过程的效率都不高
空间问题,标记清除后会产生大量不连续的内存碎片
2.复制算法
将内存容量划分为大小相等的两块,每次只使用一块。当这一块的内存用完了,就将还存活着的对象复制到另一块上面,然后再把已使用过的空间清理一次。
内存缩小一半,代价太高
3.标记-整理算法
标记和整理,标记过程与标记-清除算法一样,后续步骤是直接清理掉端边界以外的内存,是所有存活的对象占用连续的内存。
4.分代收集算法
根据对象的存活周期不同将划分为几块。一般是把Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的手机算法。
在新生代中每次收集时都发现大量对象死去,只有少量存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集
老生代中因为对象存活率高,没有额外空间对它进行分配担保,就必须使用"标记-清理”或者“标记-整理"算法进行回收