背景:GC对对象进行回收前会判定对象是否存活。
如何判断对象是否存活得算法?
1.引用计数算法
有一个地方引用对象时候,计数器就加1,当一个引用失效时,计数器就减一。直到计数器为0时就判定对象不可能再被使用了。
缺点:很难解决对象之间得相互引用问题。
2.可达性分析算法
通过GC Roots得对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连,则证明此对象是不可用得。
如下图:
GC垃圾收集算法
1.标记 -清除 算法
首先标记出所有需要回收得对象,在标记完成后统一回收所有被标记得对象。
缺点:
a.效率低下
b.产生大量得内存碎片,太多导致分配较大对象时 无法找到连续内存触发再次垃圾收集。
2.复制算法(年轻代)
将可用内存按照容量划分为大小相等得两块,每次只使用其中得一块。当这一块得内存用完了就将对象复制到另一快内存中。并对使用得那一块进行一次性全部回收。
缺点
内存只使用一半
3.标记整理法(老年代)
将存活得对象都向一端移动,整合成连续得,然后清理掉边界以外得内存。
4.分代收集法
集合三种算法得优缺点,对年轻代采用复制算法,对老年代采取标记整理法。
内存分配和回收得策略
内存分配在哪块区域上取决于当前使用得是哪一种垃圾收集器组合,还有虚拟机中与内存相关得参数设置。
背景:新生代对象转移到老年代得策略
1.大多数情况下,对象在新生代Eden区中分配,当Edebn区没有足够空间进行分配时,虚拟机进行一次MinorGC,若仍然啊无法分配则转移到老年代去。
2.大对象直接进入老年代中(很长得字符串或数组)。
3.长期存活的对象进入老年代,虚拟机给对象定义了一个年龄计数器(熬过一次MinorGC,年龄增长一岁),年龄增长到一定阈值过程后 就会被晋升到老年代中。