JVM--垃圾对象判定与垃圾回收算法

垃圾判定标准

• 引用计数法，Java不使用

• 可达性分析算法（根搜索法），Java采用这种方法判断对象是否可回收

两种垃圾判定标准参考博客 对象的访问定位两种方式

 

垃圾回收算法/策略

1、标记-清除算法

jvm会扫描所有的对象实例，通过可达性分析算法，将活跃对象进行标记，jvm再一次扫描所有对象，将未标记的对象进行清除，只有清除动作，不作任何的处理，这样导致的结果会存在很多的内存碎片

缺点：效率低、会造成内存碎片

 

2、复制算法（重点）

jvm扫描所有对象，通过可达性分析算法标记被引用的对象，之后会申请新的内存空间，将标记的对象复制到新的内存空间里，存活的对象复制完，会清空原来的内存空间，将新的内存最为jvm的对象存储空间。这样虽然解决了内存内存碎片问题，但是如果对象很多，重新申请新的内存空间会很大，在内存不足的场景下，会对jvm运行造成很大的影响

优点：不会产生内存碎片

缺点：需要浪费额外的内存空间

 

3、标记-整理

标记整理实际上是在标记清除算法上的优化，执行完标记清除全过程之后，再一次对内存进行整理，将所有存活对象统一向一端移动，这样解决了内存碎片问题。

优点：不会产生内存碎片

缺点：效率低

 

4、分代收集算法

目前jvm常用回收算法就是分代回收，年轻代以复制算法为主，老年代以标记整理算法为主。原因是年轻代对象比较多，每次垃圾回收都有很多的垃圾对象回收，而且要尽可能快的减少生命周期短的对象，存活的对象较少，这时候复制算法比较适合，只要将有标记的对象复制到另一个内存区域，其余全部清除，并且复制的数量较少，效率较高；而老年代是年轻代筛选出来的对象，被标记比较高，需要删除的对象比较少，显然采用标记整理效率较高。

 

4种垃圾回收对比