垃圾判定标准
-
引用计数法,Java不使用
-
可达性分析算法(根搜索法),Java采用这种方法判断对象是否可回收
两种垃圾判定标准参考博客 对象的访问定位两种方式
垃圾回收算法/策略
1、标记-清除算法
jvm会扫描所有的对象实例,通过可达性分析算法,将活跃对象进行标记,jvm再一次扫描所有对象,将未标记的对象进行清除,只有清除动作,不作任何的处理,这样导致的结果会存在很多的内存碎片
缺点:效率低、会造成内存碎片
2、复制算法(重点)
jvm扫描所有对象,通过可达性分析算法标记被引用的对象,之后会申请新的内存空间,将标记的对象复制到新的内存空间里,存活的对象复制完,会清空原来的内存空间,将新的内存最为jvm的对象存储空间。这样虽然解决了内存内存碎片问题,但是如果对象很多,重新申请新的内存空间会很大,在内存不足的场景下,会对jvm运行造成很大的影响
优点:不会产生内存碎片
缺点:需要浪费额外的内存空间
3、标记-整理
标记整理实际上是在标记清除算法上的优化,执行完标记清除全过程之后,再一次对内存进行整理,将所有存活对象统一向一端移动,这样解决了内存碎片问题。
优点:不会产生内存碎片
缺点:效率低
4、分代收集算法
目前jvm常用回收算法就是分代回收,年轻代以复制算法为主,老年代以标记整理算法为主。原因是年轻代对象比较多,每次垃圾回收都有很多的垃圾对象回收,而且要尽可能快的减少生命周期短的对象,存活的对象较少,这时候复制算法比较适合,只要将有标记的对象复制到另一个内存区域,其余全部清除,并且复制的数量较少,效率较高;而老年代是年轻代筛选出来的对象,被标记比较高,需要删除的对象比较少,显然采用标记整理效率较高。
4种垃圾回收对比