1、引用计数算法
给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1,;当引用失效时,计数器值就减1;任何计数器为0的对象就是不可能再被引用的。
缺陷:A引用B,B引用A,但其他地方对A和B并无引用,通过引用计数算法无法通知GC收集器收回它们。
2、可达性分析算法
通过一系列称为“GC Roots”的对象作为起始点,从这些节点向下搜索,搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的。会被判定为可回收的对象。
可作为GC Roots的对象包括:a.虚拟机栈中引用的对象
b.方法区中类静态属性引用的对象
c.方法区中常量引用的对象
d.本地方法栈中JNI(Native方法)引用的对象
===============================================
(可达性分析不可达的对象并非是“非死不可”)
对象进行可达性分析后没有与GC Roots相连接的引用链,会被第一次标记并进行一次筛选。筛选的条件是此对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法,或finalize()方法已被虚拟机调用过,虚拟机则视为“没有必要执行”。
若对象被判定为有必要执行finalize()方法时,会被放置在一个叫做F-Quene的队列中,并由一个由虚拟机自动建立的、低优先级的Finalizer线程去执行。GC会对F-Quene对列中的对象进行第二次小规模的标记。只要重新与引用链上的任何一个对象建立关联,第二次标记就会被移出“即将回收”的集合,就能成功解救自己。否则,基本上就被回收了。
任何一个对象的finalize()方法只会被系统自动调用一次。
===============================================
关于引用:4种引用强度依次减弱
1.强引用:类似 Object obj = new Object(); 不会被回收
2.软引用:内存溢出异常之前会被列进回收范围进行第二次回收。内存还不够时抛出内存溢出异常。
3.弱引用:被弱引用关联的对象只能生存到下一次垃圾收集之前。无论内存是否够用,都会回收。
4.虚引用:虚引用关联的作用是能在这个对象被收集器回收时收到系统通知。