Java虚拟机3：垃圾回收算法

java虚拟机的垃圾回收算法有多种，针对不对的虚拟机，回收算法也不一样。

现在讨论一下基于HotSpot的虚拟机的几种常见垃圾回收算法：

1.引用计数算法(Reference Counting)

比较老的回收算法，原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只收集计数为0的对象。此算法最致命的是无法处理循环引用。

举个例子：有对象A.B，都有一个ref属性。A.ref=B,B.ref=A。虽然他们在内存中存在，但是程序却可能永远不再引用他们。这个时候，A,B对象的计数，都不是为0。但是GC却不能回收他们。

 

2.复制算法(Copying)

此算法把内存空间划为两个相等的区域,即survivor区，每次只使用其中一个区域，垃圾回收时，遍历当前使用的区域，把正在使用的对象复制到另外一个区域中，次算法每次只处理正在使用中的对象，因此复制成本比较小。同时复制过去以后还能进行相应的内存整理，不会出现内存“碎片”问题，当然此算法的缺点是，需要两倍的内存空间。

 

3.标记-清除算法(Mark-sweep)

此算法执行分两阶段，第一阶段从引用的根节点开始标记所有被引用的对象。第二阶段遍历整个堆，把未标记的对象清除。此算法需要暂停整个应用，同时，会产生内存碎片。

 

4.标记-整理算法(Mark-Compact)

此算法结合了【标记-清除算法】和【复制算法】两个算法的有点，也是分为两阶段。第一阶段从根节点开始标记所有被引用的对象，第二阶段遍历整个堆，清除未标记的对象，并且把存活对象“压缩”到堆的其中一块，按顺序排放。此算法避免了【标记-清除算法】的碎片问题，同时也避免了“复制”算法的空间问题。