一、对象已死?
如何判断对象是否还活着。
1.1 引用计数法
给对象添加一个引用计数器,每当有一个地方引用它时,计数器的值就加1;当引用失效时,计数器就减1;任何时刻计数器为0的对象就是不可能再被使用的。这个算法实现简单,判定效率也高,很难解决对象之间互相循环引用的问题。
1.2 可达性分析算法(Java语言采用此算法)
通过一些列被称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索。搜索所走过的路径称为引用连。当一个对象到GC Roots没有任何引用链相连时,证明此对象是不可用的。
Java语言中,可作为GC Roots的对象包括以下几种:
1、虚拟机栈(栈帧中的本地变量表)中引用的对象
2、方法区中类静态属性引用的对象。
3、方法区中常量引用的对象。
4、本地方法栈中JNI引用的对象。
二、引用
强引用: 只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。
软引用:描述一些还有用但并非必需的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存,才将抛出内存溢出异常。
弱引用:
用来描述非必需对象的。被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。
虚引用:
为对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通知。
三、垃圾收集算法
3.1 标记-清除算法
最基础的收集算法是 Mark-Sweep 算法,算法分为 Mark 和 Sweep 两个阶段。后续的收集算法都是基于这种思路并对其不足进行改进而得到的。不足:一个是效率问题,标记和清除两个过程效率都不高;另一个是空间问题,标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
3.2 复制算法
将可用内存按容量划分为大小相等的两块,每次只是用一块。当这一块的内存用完了,就将还存活着对象复制到另一块上面,然后再把已使用过的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收,内存分配时不用考虑内存碎片的问题,只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效。
一般新生代都使用复制算法来回收。将内存划分为一块较大的Eden空间 和两块较小的 Survivor 空间,每次使用Eden和其中的一块Survivor,当回收时,将Eden 和 Survivor 中还存活着的对象一次性的复制到量一块 Survivor空间上,最后清理 Eden 和 刚用过的 Survivor空间。 HotSpot虚拟机默认 Eden 和 Survivor 比例大小是8:1 (有研究表明 新生代中对象98%是 “朝生夕死”的,所以Survivor 没必有太大,否则容易浪费内存)
3.3 标记-整理算法
复制收集算法在对象存活率较高时就要进行较多的复制操作,效率将会变低。根据老年代的特点,提出的这种 Mark-Compact算法,标记过程仍然与 Mark-Sweep过程一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活着的对象都向一端移动,然后直接清理掉端边界以外的内存。
3.4 分代收集算法
根据对象存活周期的不同将内存划分为几块。一般把Java堆分为 新生代 和 老年代。这样就可以根据各个年代的特点采用最适当的收集算法。 新生代采用 复制算法 老年代采用 Mark-Compact算法。
网友评论