垃圾收集器(一)

引用计数法

很多地方判断一个对象是否存活的算法是给对象中添加一个引用计数器，每当有一个地方引用它时，计数器就+1；档引用失效时，计数器-1；任何时刻计数器为0的对象就是不可能在被使用。但是主流Java虚拟机没用选用引用计数器算法来管理内存，其中最主要的原因是它很难解决对象之间相互循环引用的问题。（示例代码参考周志明 《深入理解java虚拟机 62p》）

可达性分析法

在主流的商用程序语言的主流实现中，都是称通过可达性分析来判断对象是否存活。基本思路是通过一系列的称为"GC Roots"的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径为引用链，当一个对象到GC ROOTS没有任何引用莲相连时，则证明此对象是不可用的。

引用

在jdk1.2后，Java对引用的概念进行了扩充，将引用分为强引用 软引用 弱引用 虚引用4种，引用强度一次逐渐减弱。

强引用

强引用就是指在程序代码中最普遍存在的类似Object o=new Object()这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象

软引用

软引用是用来描述一些还有用但并非必须的对象。对于软引用关联的对象，在系统将要发生内存溢出异常前，将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够内存，才会抛出内存溢出异常。

弱引用

弱引用也是来描述非必要对象的，但是强度比软引用更弱，被弱引用关联的对象只能生存到下一次垃圾回收前。

虚引用

虚引用是最弱的一种引用关系。

垃圾回收算法

标记-清除

最基础的收集算法是“标记-清除”，分为“标记”和“清除”两个阶段。首先标记处所有需要回收的对象，在标记完成后统一回收所以被标记的对象。他的主要不足：一个是效率问题，标记和清除两个过程的效率都不高；另一个是空间问题，标记清除之后会产生大量不连续的内存碎片，碎片太多可能会导致以后再程序运行过程中需要分配大对象时，无法找到足够的连续空间，而不得不提前触发一次垃圾挥手动作。

复制算法

他将可用内存按照容量划分为大小相等的2块每次只使用其中一块。当这一块的内存用完，就将还存活的对象复制到另外一块上面，然后再把已经使用过的内存空间一次清掉。这就保证了每次是对整个半区进行回收，内存分配时也不用考虑内存碎片的情况。其代价就是将内存缩小为原来的一半，代价太高。

标记-整理

复制手机算法在对象存活率较高时就要进行较多的复制操作，效率将会变低。更关键的是如果不想浪费50%的空间，就需要有额外的空间进行分配担保。

标记-整理的算法和“标记-清除”算法一样，但是后续步骤不是直接对可回收对象进行清除，而是让所有存活的对象都向一段移动，然后直接清理掉端边界意外的内存

分代收集

当前商业虚拟机都是采用分代收集算法。根据对象存活周期的不同将内存划分为几块。一般是把Java堆分为新生代  老年代。在新生代中，每次垃圾收集都发现大批对象死去，只有少量存活，那就用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为存活率高、没有额外内存进行分配，就必须使用标记清理 或 标记整理