jvm--垃圾回收、gc的算法

哪些内存需要回收

不需要考虑的区域

程序计数器、虚拟机栈、本地方法栈
因为这三个区域是线程私有的，线程生则生，线程死则死，所以线程结束时，内存就自己释放了！

需要考虑的区域

方法区、java堆、直接内存，而其中最重要的一点就是java堆

如何判断是垃圾对象

1.引用计数法

原理：

给对象添加一个引用计数器，每当有一个地方引用它时，计数器的值就+1；当引用失效时，计数器的值就-1；任何时刻计数器为0的对象就是不能再被使用的。

这种方法看起来是可行的，但是有一个弊端，它很难解决对象之间互相循环引用的问题。
例如：
对象objA和objB都有字段instance，赋值令objA.instance=objB及objB.instance=objA，除此之外，这两个对象再无任何其他引用，实际上这两个对象已经不可能再被访问，但是它们因为互相引用着对方，导致它们的引用计数不都是0，所以引用计数算法无法通知GC收集器回收他们。
引用计数法不能用来判断一个对象是否可回收！

2.可达性分析算法

在Java中，是通过可达性分析（Reachability Analysis）来判定对象是否存活的。
原理：

通过一些被称为引用链（GC Roots）的对象作为起点，从这些节点开始向下搜索，搜索走过的路径被称为（Reference Chain)，当一个对象到GC Roots没有任何引用链相连时（即从GC Roots节点到该节点不可达），则证明该对象是不可用的。

垃圾回收算法有哪些

复制算法

面向对象：新生代

把内存按容量划分为大小相等的两块区域，每次只使用其中的一块，当这一块的内存空间用完了，就把还存活的对象复制到另一块内存中去，然后把已经使用的过的内存空间一次性清理掉。这样每次都是对半个内存区域进行GC回收，并不会产生内存碎片，但是代价是把内存缩小了一半，效率比较低。

标记–清除算法

面向对象：老年代

首先标记出需要回收的对象，在标记完成后进行统一的回收
此算法有两个不足：
一是效率问题，标记和清除两个过程效率都不高；
二是空间问题，标记清除后会产生大量不连续的内存碎片，内存空间碎片太多的话会导致以后程序在运行中想要分配较大对象的时候，无法找到一块连续的内存空间而导致不得不进行又一次的GC回收

标记–整理算法

面向对象：老年代
为了解决标记–清除算法空间不足的问题，所以标记–整理算法应运而生

同标记–清除算法一样，区别是清除的时候会把所有存活的对象向一端移动（向上和向左），然后清除掉端边界以外的内存，这样就大大提高了空间的利用率

分代收集算法

根据对象存活周期的不同将内存划分成新生代和老年代，然后根据每个年代的特点采用最合适的收集算法
新生代：复制算法
老年代：标记–清除、标记–整理