JVM之Java中垃圾回收常见的算法

一、引用计数算法

原理:假如有一个对象A，产生对A的引用计数器+1，引用失败计数器-1，当计数器的值为0时，表示对象没有任何引用，可以被回收。
缺点：

1. 时间开销去更新计数器，降低效率
2. 浪费CPU的资源
3. 无法解决循环引用的问题

二、标记清除法

原理：按照跟搜索算法，所有从根对象可达的对象被标记为存活对象，未被标记引用的对象为垃圾对象，可以被清理
缺点：

1. 标记和清除都需要遍历所有的对象
2. 通过标记算法清理出来的内存碎片化严重

三、标记压缩算法

 原理：在标记清除算法的基础上做优化，在清理阶段，并不是简单的清理未标记对象，而是将存活的对象压缩到内存的一端，然后清理边界以外的垃圾从而解决碎片化的问题

优点：解决了编辑清除算法碎片化的问题
缺点：对象移动内存位置的步骤，影响效率

四、复制算法

原理:将原有的内存空间一分为二，每次只用一种一块，在垃圾回收时，将正在使用的对象复制到另一块内存空间中，然后将次快内存清空，交换两个内存的角色，完成垃圾回收

优点：垃圾较多时，效率较高，清理后无碎片
缺点：垃圾较少时，不实用，同一时刻内存只能用一半，内存使用率低

五、分代算法

原理：根据回收对象的特点进行选择，年轻代适合复制算法；老年代适合标记清除或者压缩算法，