如何判断垃圾
垃圾:简单的说内存中不再被用到的空间就是垃圾
引用计数法
算法实现:
- 给对象添加一个引用计数器
- 每当有一个地方引用该对象时,计数器的值就加1
- 每当有一个地方引用失效时,计数器的值就减1
- 任何时刻计数器的值为0的对象就是不可能再被使用的
但是引用计数法有一个很大的缺点:无法解决对象之间相互循环引用的问题
可达性分析算法
基本思想:
- 有一系列名为GC Roots的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径被称为“引用链”
- 如果一个对象到GC Roots没有任何引用链相连接时,说明这个对象是不可用的
- 如果一个对象到GC Roots有引用链相连接时,说明这个对象是可用的
也就是说,给定一个集合的引用作为根节点出发,通过引用关系遍历对象图,能够遍历到的对象就被判定为存活,不能够被遍历到的对象说明对象死亡。
GC Roots就是一组必须活跃的引用
可以作为GC Roots的对象:
- 虚拟机栈中引用的对象(栈帧中的本地变量)
- 方法区中类静态属性引用的对象
- 方法区中常量引用的对象
- 本地方法栈中引用的对象