JVM学习-垃圾回收算法(三)

1. 如何判断一个对象是否能被回收

1.1. 引用计数法

比较古老的一种垃圾回收算法。在java的GC并没有采用

增加一个引用 引用+1 减少一个引用引用减一

每次清除引用为0的的对象

缺点：不能回收循环引用的垃圾对象

1.2. 可达性算法

GC Roots 是该算法的基础，GC Roots 是所有对象的根对象，在 JVM 加载时，会创建一些普通对象引用正常对象。这些对象作为正常对象的起始点，在垃圾回收时，会从这些 GC Roots 开始向下搜索，当一个对象到 GC Roots 没有任何引用链相连时，就证明此对象是不可用的。目前 HotSpot 虚拟机采用的就是这种算法。

2. 判断一个对象生存还是死亡

宣告一个对象死亡，至少要经历两次标记。

1、第一次标记
　　如果对象进行可达性分析算法之后没发现与GC Roots相连的引用链，那它将会第一次标记并且进行一次筛选。

筛选条件：判断此对象是否有必要执行finalize()方法。

筛选结果：当对象没有覆盖finalize()方法、或者finalize()方法已经被JVM执行过，则判定为可回收对象。如果对象有必要执行finalize()方法，则被放入F-Queue队列中。稍后在JVM自动建立、低优先级的Finalizer线程（可能多个线程）中触发这个方法；

2、第二次标记
　　GC对F-Queue队列中的对象进行二次标记。

如果对象在finalize()方法中重新与引用链上的任何一个对象建立了关联，那么二次标记时则会将它移出“即将回收”集合。如果此时对象还没成功逃脱，那么只能被回收了。

3、finalize() 方法
　　finalize()是Object类的一个方法、一个对象的finalize()方法只会被系统自动调用一次，经过finalize()方法逃脱死亡的对象，第二次不会再调用；

特别说明：并不提倡在程序中调用finalize()来进行自救。建议忘掉Java程序中该方法的存在。因为它执行的时间不确定，甚至是否被执行也不确定（Java程序的不正常退出），而且运行代价高昂，无法保证各个对象的调用顺序（甚至有不同线程中调用）。

摘自:https://www.cnblogs.com/chenpt/p/9797126.html

3. 如何回收方法区

回收常量

永久代的垃圾收集主要分为两部分内容：废弃常量和无用的类。

回收废弃常量与Java堆的回收类似。下面举个栗子说明

假如一个字符串“abc” 已经进入常量池中，但当前系统没有一个string对象是叫做abc的，也就是说，没有任何string对象的引用指向常量池中的abc常量，也没用其他地方引用这个字面量。如果这是发生内存回收，那么这个常量abc将会被清理出常量池。常量池中的其他类（接口）、方法、字段的符号引用也与此类似。

回收无用的类

需要同时满足下面3个条件的才能算是无用的类。

1. 该类所有的实例都已经被回收，也就是Java堆中无任何改类的实例。
2. 加载该类的ClassLoader已经被回收。
3. 该类对应的java.lang.Class对象没有在任何地方被引用，无法在任何地方通过反射访问该类的方法

虚拟机可以对同时满足这三个条件的类进行回收，但不是必须进行回收的。是否对类进行回收，HotSpot虚拟机提供了-Xnoclassgc参数进行控制。

摘自:https://www.cnblogs.com/chenpt/p/9797126.html

4. jdk1.2后引用概念

软引用使用SoftReference类实现

5. GC算法

5.1. 标记清除法

从root节点向下遍历 可以达到的对象 标记为存活对象其他为垃圾对象

缺点：
回生成很多垃圾碎片

5.2. 标记压缩法

标记清除法的一种优化，解决标记清除产生的大量垃圾碎片

5.3. 复制算法

jvm新生代 form和to采用这种算法 准备2个相同大小的内存。a内存进行回收 会将存活对象放到 b内存 然后回收a内存的垃圾对象

缺点：
因为要准一块内存空间来复制 会照成内存浪费。比如我们给新生代分配2m空间 其实真正能使用的空间只有1.5m(默认eden和from to的比例是8：1：1