一 判断对象是否死去
- 引用计数算法
当一个地方引用时,计数器值就加一;当引用失效时,计数器值就减一。任何时刻计数器值为0的对象就是不可能再被使用的。
缺点:很难解决对象之间互相循环引用的问题。 可达性分析算法
通过一系列的成为GC Roots的对象作为起始点,从这些节点开始往下搜索,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连,则证明此对象不可用。
可作为GC Roots的对象:
虚拟机栈中引用的对象
方法区中类静态属性引用的对象。
方法区中常量引用的对象。
本地方法栈中引用的对象。引用
强引用:只要强引用存在,垃圾回收器永远不会回收掉被引用的对象
软引用:在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之内进行第二次回收
弱引用:当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。
虚引用:设置虚引用关联唯一目的就是能在这个对象被收集齐回收时收到一个系统通知。生存还是死亡
如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那么它将会被第一次表级并且进行一次筛选,如果被判定为有必要执行finalize()方法,对象可以再执行一次finalize方法,在这个时候可以拯救自己——只要重新与引用链上任一个对象产生关联即可,那么在第二次标记时它被移除出即将回收的集合。
注意:一个对象的finalize()方法都只会被系统自动调用一次。- 回收方法区
类需要满足下面3个条件才能算是无用的类:
该类所有的实例都已经被回收
加载该类的ClassLoader已经被回收
该类对应的java.lang.class对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法
二 垃圾收集算法
- 标记清除算法
首先标记出所有需要回收的对象,在标记完成后同意回收所有被标记的对象。
不足:
效率问题,标记和清除两个过程的效率都不高
空间问题,标记清楚之后会产生大量不连续的内存碎片 复制算法
每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等复杂清空
不过一般用时不会对半分,大致是九一分,不够放可以去其他内存分配标记整理算法
标记过程和标记清除算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存HotSpot的算法实现
枚举根节点
安全点让线程暂停
抢先式中断让没有到安全点的跑 主动式中断只给标志,线程进行轮询,知道到安全点之后自己暂停。
安全区域
避免线程sleep或blocked状态,影响效率
扩展的安全点
三 垃圾收集器
serial收集器
单线程,新生代采用复制,老年代采用标记整理算法
暂停所有用户线程
parnew收集器
就是serial收集器的多线程版本
parallel scavenge收集器
目的是达到一个可控制的吞吐量,适合在后台运算而需要太多交互的任务
parallel old
parallel的老年代版本,和parallel scavenge搭配好用
CMS
是一种以获取最短回收停顿时间为目标的收集器
cms收集器是基于标记——清除算法实现的
过程:
初始标记
并发标记
重新标记
并发清除
缺点:
吞吐量低
无法处理浮动垃圾(会有并发清除阶段的垃圾)
标记清除会产生大量空间碎片
- G1收集器
步骤
初始标记
并发标记
最终标记
筛选回收(和cms区别在最后这里)
四 内存分配与回收策略
对象优先在新生代中分配
大对象直接进入老年代
长期存活的对象将进入老年代
动态对象年龄判定