内存回收算法
- 引用计数算法
对象中添加一个引用计数器，有地方引用时，+1；当某个引用失效时，-1。
优点：实现简单 判定效率高
缺点：很难解决循环引用的问题
- 可达性算法
GC Roots：1. 虚拟机栈中的引用对象 2. 方法区中静态属性引用的对象 3. 方法区中常量引用的对象 3. 本地方法栈中JNI引用的对象
以GC Roots对象作为起点，开始向下搜索，搜索走过的路径即为引用链。如果一个对象到GC Roots没有引用链，那么该对象不可达，将会被判定为可回收的对象。
强引用：类似Object obj=new Object();的引用，只要强引用还存在，垃圾回收器永远不会回收掉被引用的对象。
软引用： 用于描述有用但是并不是必须的对象。系统在即将发生内存溢出之前，将把这些引用列进回收范围进行二次回收。如果二次回收的内存依旧不够，才会抛出内存溢出异常。
弱引用： 描述非必须对象的，弱于软引用。当垃圾回收器工作时，无论内存够不够，都会回收掉弱引用的对象。
虚引用： 最弱。一个对象是否有虚引用的存在，完全不会对其生存造成影响，也无法通过虚引用来获得一个对象实例。目的：垃圾回收时，收到一个系统通知。
对象的自我拯救
即使在可达性分析中不可达的对象，还需要经历至少两次的标记过程：
如果某个对象没有到GC Roots的引用链，会被标记，并且进行第一次的筛选。条件：此对象是否有必要执行finalize()方法。finalize()只会被执行一次。
package java虚拟机;
/**
* Created by lenovo on 2017/8/15.
*/
public class FinalizeEscapeGC {
public static FinalizeEscapeGC SAVE_HOOK=null;
public void isAlive(){
System.out.println("Yes I am still alive!");
}
@Override
protected void finalize() throws Throwable {
super.finalize();
System.out.println("finalize method executed!");
FinalizeEscapeGC.SAVE_HOOK=this;//执行finalize()后重新引用
}
public static void main(String[] args) throws InterruptedException {
SAVE_HOOK=new FinalizeEscapeGC();
SAVE_HOOK=null;
System.gc();
Thread.sleep(5000);
if (SAVE_HOOK!=null){
SAVE_HOOK.isAlive();
}else {
System.out.println("No I am dead!");
}
SAVE_HOOK=null;
System.gc();
Thread.sleep(5000);
if (SAVE_HOOK!=null){
SAVE_HOOK.isAlive();
}else {
System.out.println("No I am dead!");
}
}
}
finalize method executed!
Yes I am still alive!
No I am dead!
不建议使用。
垃圾回收算法
- 标记-清除
标记出所有要回收的对象，在标记完成后统一回收。
缺点：标记和清除的效率都不高；会产生大量的空间碎片。（以后在分配大的对象时，无法找到足够大的连续内存而要提前触发垃圾收集动作）
- 复制算法
将可用内存分为大小相等的两块。当其中一块的内存用完了，将还活着的对象复制到另一块内存中去，而后将已使用的内存清理掉。
优点：按顺序分配内存，简单高效
缺点：代价太大
内存划分：一个大的Eden区和两个小的Survivor区。（8:1:1）每次使用Eden区和一个Survivor区。回收时，将Eden区和Survivor区的所有存货对象一次性的复制到另外一个Survivor区，而后清理Eden区域和刚使用的Survivor区域。
当Survivor内存区域不够时，需要Eden区域进行担保分配。
- 标记-整理算法
标记出所有要回收的对象，让所有存活的对象移向一端，然后直接清理掉端边界以外的内存。
- 分代收集算法
新生代中，每次垃圾收集时都要大量对象死去，少量存活，使用复制算法。
老年代中，对象存活率高，并且没有额外空间对其进行分配担保。必须使用标记-整理算法或标记-清除来回收。
安全点
- 抢断式中断
在GC发生时，中断所有的线程，如果存在线程中断的地方不在安全点上，就恢复线程，让它跑到安全点上。（很少用）
- 主动式中断
当GC需要中断的时候，设置一个标志，所有的线程执行时主动去轮询这个标志。发现中断标志为真时就将自己中断挂起。轮询标志的地方和安全点是重合的。
- 安全区域
在一段代码片段中，引用关系不会发生变化。在该区域的任意地方开始GC都是线程安全的。
http://blog.csdn.net/java2000_wl/article/details/8022293
