方法有两种:引用计数法和可达性分析算法
-
引用计数法
在对象中添加一个引用计数器,每有一个地方引用它,引用计时器就加一。当引用计数器为0,即没有引用指向该对象的时候,就表示对象死亡。目前主流的虚拟机均没有采用这个算法来管理内存,因为它不能解决对象循环引用的问题,比如说:对象A和B相互引用着对方,但是再没有其它引用指向它们。所以它们的引用计数器值一直为1。垃圾回收器就无法回收它们。 -
可达性分析算法
算法的思想是通过一系列成为“GC Roots”的对象作为起点,从这些节点开始向下搜索,节点走过的路径成为引用链。若“GC Roots”到某一对象之间没有引用链,则证明对象是不可用的。但是不可达对象并非一定会死亡。一个对象被“宣判死刑”,至少要经过两次标记。算法中不可达的对象会进行第一次标记和一次筛选,筛选的条件时是否需要执行finalize方法,当对象没有覆盖finalize方法,或者finalize已经被虚拟机调用过,虚拟机将这两种情况视为没必要执行。
被判为需要执行的对象将会被放入队列中进行第二次标记,除非该对象与引用链上的对象建立联系,否则将会被回收。