垃圾收集器

垃圾收集器

关于垃圾收集器，人们需要关注三个问题

哪些内存需要回收

什么时候回收

如何回收

首先先对以上三个问题作出最简单的回答：
A1：内存中的虚拟机栈、本地方法栈、计数器都是跟随进程进行的，与进程同生共死，所以不用考虑这些内存的回收，需要考虑的只有堆跟方法区的内存回收。
A2：当计算机认为该对象不会被使用，那么就该启动垃圾收集器把该对象回收。
A3：有三种办法：标记-清除、标记-整理、复制-清除。

如何判断该对象是无用的对象

一、使用计数算法
当该对象创建的时候给该对象添加一个计数器，当该对象被引用的时候，计数器+1，该对象引用失效，计数器-1；
如果某对象的计数器长时间一直为0，那么该对象就是无用的对象。

该算法有一个缺陷，就是无法解决对象之间相互循环引用的问题。

二、使用可达性分析算法
建立一个GC Roots,从该对象开始向下引用，如果一个对象跟GC Roots之间没有任何一条路径让两者联系起来，那么就说该对象是无用的，是可以回收的。

即使使用GC Roots判定一个对象为可以回收的对象，但是也不会立马执行回收，对象是有机会“死里逃生”的，关键就在于finalize()方法。
当一个对象被标记为可回收的对象时，垃圾收集器会进行一次检测，如果该对象没有覆盖finalize() 方法或者该对象的finalize（）方法已经执行过一次，那么就不会执行finalize()方法，这么看起来finalize方法等于给了对象第二条命哦。
如果该对象判定之后需要执行finalize()方法，那么它会给扔到一个队列里面，如果对象想要拯救自己，就要在重新证明自己是有用的，那么该对象就会免于被回收，但是此时finalize（）已经执行过一次了，便失去了最后一次复活的机会。

三种回收方法

标记-清除算法

即在一块内存区域中，标记需要回收的对象，在标记完成之后统一回收所有标记的对象。

复制算法

将内存分为大小相等的两块，当这一块的内存需要清理时，就将活着的对象复制到另一侧，然后就一次把已经使用的内存清理。

标记-整理算法

跟标记-清除算法很相似，只不过是将标记的对象统一向某一侧移动，然后一次性清理边界以外的内存。