引用计数器的算法原理:给对象添加一个引用计数器,每当有一个地方引用它时,计数器的值就会加1;当引用失效时,计数器就会减1;在任何时刻计数器的值为0的对象就是不可能再被使用的,也就是被回收的对象。
优点:效率高 缺陷:无法解决对象之间循环引用的问题,对于循环引用的对象,无法进行回收(主流JVM并未采用这种算法)
在主流的JVM实现中,都是通过可达性分析算法来判断对象时候存活的。其基本思想:通过一系列被称为"GC Roots"的对象作为起始点,从这些节点开始向下搜索,搜索走过的路径称为引用链,当一个对象到GC Roots对象没有任何引用链相连,就认为GC Roots到这个对象是不可达的,判定为不可用对象,可以被回收。
Java虚拟机将以下对象定义为 ==GC Roots== :
从根集合进行扫描,对存活的对象进行标记,完毕后清除未标记对象
将内存一分为二,每次使用一块,将存活的对象复制到另外一块。
时间上效率低,空间上产生内存碎片。
类似于标记清除,移动存活的对象向内存一端,然后清理边界以外的内存。
不同的对象的生命周期(存活情况)是不一样的,而不同生命周期的对象位于堆中不同的区域,因此对堆内存不同区域采用不同的策略进行回收可以提高 JVM 的执行效率。
当代商用虚拟机使用的都是分代收集算法: