JVM判断垃圾的两种算法

如何判断垃圾

垃圾：简单的说内存中不再被用到的空间就是垃圾

引用计数法

算法实现：

1. 给对象添加一个引用计数器
2. 每当有一个地方引用该对象时，计数器的值就加1
3. 每当有一个地方引用失效时，计数器的值就减1
4. 任何时刻计数器的值为0的对象就是不可能再被使用的

但是引用计数法有一个很大的缺点：无法解决对象之间相互循环引用的问题

可达性分析算法

基本思想：

1. 有一系列名为GC Roots的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径被称为“引用链”
2. 如果一个对象到GC Roots没有任何引用链相连接时，说明这个对象是不可用的
3. 如果一个对象到GC Roots有引用链相连接时，说明这个对象是可用的

也就是说，给定一个集合的引用作为根节点出发，通过引用关系遍历对象图，能够遍历到的对象就被判定为存活，不能够被遍历到的对象说明对象死亡。

GC Roots就是一组必须活跃的引用

可以作为GC Roots的对象：

1. 虚拟机栈中引用的对象（栈帧中的本地变量）
2. 方法区中类静态属性引用的对象
3. 方法区中常量引用的对象
4. 本地方法栈中引用的对象