标记算法
对象被判定为垃圾的标准
- 没有被其他对象引用：引用计数算法、可达性分析算法
引用计数算法
- 判断对象的引用数量来决定对象引用是否可以被回收。
- 每个对象实例都有一个引用计数器，被引用则+1，完成引用-1
- 任何引用计数为0的对象实例可以被当做垃圾收集
优点：执行效率高，程序执行受影响较小
缺点：无法检测出循环引用的情况，导致内存泄漏
java并没有用这种方式判断对象是否为垃圾，而是使用可达性分析算法
可达性分析算法
通过判断对象的引用链是否可达来决定对象是否可以被回收。程序把所有的关系看做一张图。
可以作为GC ROOT的对象
- 虚拟机栈中引用的对象（栈帧中的本地变量表）。比如new了一个Object对象，赋值给了一个局部变量，那么在该局部变量被销毁之前，new的Object可以作为GC ROOT
- 方法区中常量引用的对象。比如在一个类中定义了一个常量，而该常量保存的是某一个对象的地址，那么被保存的对象成为GC ROOT
- 方法区中的类静态属性引用的对象
- 本地方法栈中JNI（Native方法）的引用对象
- 活跃线程的引用对象
