java-垃圾回收

垃圾回收分为两大步骤：识别垃圾 和 回收垃圾
识别垃圾有两大基本方法
1.计数器法
每个对象有一个相应的计数器，统计当前被引用的个数，每次被引用或者失去引用都会更新该计数器。
优点：识别垃圾快，只需判断计数器是否为零。
缺点：增加了维护计数器的成本，无法在对象互相引用的情况下识别垃圾
因此，适用于对实时性要求非常高的系统。
2.追踪法
从根对象（例如局部变量）出发，逐一遍历它的引用。若无法被扫描到，即认定为垃圾
实际情况中一般采用该方法。

回收垃圾最重要的是要最大限度地减少内存碎片。
两种通常的方法：
1.移动活对象覆盖内存碎片，使对象间的内存空白增大。
2.拷贝所有的活对象到另外一块完整的空白内存，然后一次释放原来的内存。

通常第二种方法能够最大的减少内存碎片，但是缺点是在拷贝过程中会终止程序的运行。
引入分级的概念，通常一个程序中大部分对象的生命周期很短，只有小部分的对象有比较长的生命。而恰恰使得拷贝方法性能打折扣的是重复拷贝那些长命的对象。因此，把对象分成几个级别，在低级别呆到一定时间就将其升级。相应地越高级别，回收的次数越少。最理想的情况是，每次回收最低级别的对象全部失效，一次性就可以回收该级别所有内存，提高效率。同时，由于每次只回收一个级别，不需遍历所有对象，控制了整个回收的时间。

由于垃圾识别是通过识别引用来达到，为了增加程序对垃圾回收的控制。提供了引用对象的概念，细化了引用的类型，分别是StrongReference，SoftReference, WeakReference, PhantomReference。其中强引用就是普通的java引用，其他三种类型相当于一个包装器，一方面使得垃圾回收器区分引用类型做不同的处理，另一方面程序通过他们仍然可以得到强引用。

垃圾收集器每次运行时都可以随意地释放不再是强可及的对象占用的内存。如果垃圾收集器发现了软可及对象，就会出现下列情况：
　　(1)SoftReference 对象的 referent 域被设置为 null ，从而使该对象不再引用 heap 对象。
　　(2)SoftReference 引用过的 heap 对象被声明为 finalizable 。
　　(3)当 heap 对象的 finalize() 方法被运行而且该对象占用的内存被释放， SoftReference 对象就被添加到它的 ReferenceQueue （如果后者存在的话）。
　　如果垃圾收集器发现了弱可及对象，就会出现下列情况：
　　(1)WeakReference 对象的 referent 域被设置为 null ，从而使该对象不再引用 heap 对象。
　　(2)WeakReference 引用过的 heap 对象被声明为 finalizable 。
　　(3)当 heap 对象的 finalize() 方法被运行而且该对象占用的内存被释放时， WeakReference 对象就被添加到它的 ReferenceQueue （如果后者存在的话）。
　　如果垃圾收集器发现了虚可及对象，就会出现下列情况：
　　(1)PhantomReference 引用过的 heap 对象被声明为 finalizable 。
(2)与软引用和弱引用有所不同， PhantomReference 在堆对象被释放之前就被添加到它的 ReferenceQueue 。（请记住，所有的 PhantomReference 对象都必须用经过关联的 ReferenceQueue 来创建。）这使您能够在堆对象被回收之前采取行动。这三种弱类型的类的结构图：


因此一个对象在它的生命周期可能有以下几种状态：strongly reachable，softly reachable，weakly reachable，resurrectable，phantom reachable，unreachable。