判断对象是否可回收和垃圾收集算法

一、判断对象是否可以被回收的算法。
1.引用计数算法(Reference Counting)：
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；
当引用失效时，计数器值就减1；
任何时刻计数器为0的对象就是不可能再被使用的。
主流的虚拟机都没有使用该算法，很难解决对象之间相互循环引用的问题。

2.可达性分析算法策略(Reachability Analysis)
这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点，
从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连
（用图论的话来说，就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。
可以作为GC Roots对象：
1）虚拟机栈中，引用的对象
2）方法区中，类静态属性引用的对象
3）方法区中，常量引用的对象
4）本地方法栈中，Native方法引用的对象

引用：
1）在JDK 1.2以前，Java中的引用的定义很传统：如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。
2）强引用就是指在程序代码之中普遍存在的，类似“Object obj=new Object（）”这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。
3）软引用是用来描述一些还有用但并非必需的对象。
4）弱引用也是用来描述非必需对象的，但是它的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。
5）虚引用也称为幽灵引用或者幻影引用，它是最弱的一种引用关系。

二、垃圾收集器算法
1.标记-清除算法
标记需要回收的对象，在标记完成后，统一回收所有的标记对象。
弊端：效率问题(标记清除的效率都不高)，空间问题(产生大量的空间碎片)
2.复制算法(大多数虚拟机用这种算法)
将内存分为大小相等的两块，每次只使用其中的一块，当内存需要回收，将活着的对象复制到另一内存，清除整块的内存。解决了碎片化的问题。
可以按照9:1的比例划分，只有10%的内存浪费，但是需要额外的空间进行分配担保。
S0和S1区就是使用这个算法。
3.标记-整理算法
标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，
然后直接清理掉端边界以外的内存
4.分代收集算法
当前商业虚拟机的垃圾收集都采用“分代收集”（Generational Collection）算法，这种算法并没有什么新的思想，
只是根据对象存活周期的不同将内存划分为几块。 一般是把Java堆分为新生代和老年代，
这样就可以根据各个年代的特点采用最适当的收集算法。 在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，
那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。 而老年代中因为对象存活率高、 没有额外空间
对它进行分配担保，就必须使用“标记—清理”或者“标记—整理”算法来进行回收。