垃圾回收算法总结

最近找工作，被问了2次java垃圾回收机制，答的都不是很好！原先那股刨根问地的劲好像随着年龄的增长也越来越不行了！



以下是thinking in java中关于垃圾回收的一些总结：
java垃圾回收，主要是靠一个低优先级的进程负责回收，注意，不是后台的进程
他的优点是边回收，边调整堆使其紧凑


主要有以下几种算法：

1.引用计数
该算法在java虚拟机没被使用过，主要是循环引用问题，因为计数并不记录谁指向他，无法发现这些交互自引用对象。
怎么计数？
当引用连接到对象时，对象计数加1
当引用离开作用域或被置为null时减1
怎么回收？
遍历对象列表，计数为0就释放
有什么问题？
循环引用问题。



2.标记算法

标记算法的思想是从堆栈和静态存储区的对象开始，遍历所有引用，标记活得对象

对于标记后有两种处理方式

（1）停止-复制

所谓停止，就是停止在运行的程序，进行垃圾回收

所谓复制，就是将活得对象复制到另外一个堆上，以使内存更紧凑

优点在于，当大块内存释放时，有利于整个内存的重分配

有什么问题？

一、停止，干扰程序的正常运行，二，复制，明显耗费大量时间，三，如果程序比较稳定，垃圾比较少，那么每次重新复制量是非常大的，非常不合算

什么时候启动停止-复制？

内存数量较低时，具体多低我也不知道

(2)清除

也称标记-清除算法

也就是将标记为非活得对象释放，也必须暂停程序运行

优点就是在程序比较稳定，垃圾比较少的时候，速度比较快

有什么问题?

很显然停止程序运行是一个问题，只清除也会造成很对内存碎片。

为什么这2个算法都要暂停程序运行？

这是因为，如果不暂停，刚才的标记会被运行的程序弄乱，

(3)分代收集

分代收集是利用程序有大量临时对象的特点，对象每被引用一次，代数就增加，代数小的小型对象会被回收整理，大对象只会代数增加，不会被整理。

优点在于对于处理大量临时的变量很有帮助

(4)自适应

jvm会监测垃圾回收的效率，在（1），（2）算法之间切换。



3.增量收集，

增量回收的主要算法还是分代(Young Objects 回收)与Train算法（Mature Object回收），所谓增量回收的关键问题是如何实现有序的增量回收而不会导致混乱（引用及其的增加与减少），分代可以逐代回收，Train算法可以逐个车厢回收，这样每次一代或每次一厢可以实现短停顿回收。

具体算法可以参见以下文章：

Java HotSpot性能引擎的体系结构

http://blog.csdn.net/youlin/archive/2004/06/30/30574.aspx

Java theory and practice: Garbage collection in the HotSpot JVM

http://www.ibm.com/developerworks/java/library/j-jtp11253/

Incremental collection of mature objects (1992)

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.3883

Incremental Mature Garbage Collection Using the Train Algorithm

http://www.daimi.au.dk/~beta/Papers/Train/train.html

写得都非常棒


4.与垃圾回收相关的主要是System.gc()和finialize()方法。