可回收对象
判断死亡算法
- 引用计数法:对象中添加一个引用计数器,被引用计数器+1,引用失效计数器-1,计数器为0的对象就是不能被再利用的。
缺点:当两个对象相互引用时,影响这两个对象的回收
ObjA.instance = ObjB;
ObjB.instance = ObjA;
- 可达性分析 Reachability Analysis
当一个对象到达“GC Roots”没有任何引用链时,这个对象不可用。
http://www.bubuko.com/infodetail-2571558.html图片来源
对象的引用
引用(旧):如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址,就称这块内存代表着一个引用。
引用(新):强、软、弱、虚。
- 强:只要强引用在,垃圾收集器永远不会回收该对象
- 软:在将要发生内存溢出异常之前,垃圾收集器对它进行二次回收
- 弱:只要垃圾收集器工作,就会被回收
- 虚:不能取得对象实例,不会影响对象的生存时间,唯一作用:对象被回收时收到一个系统通知。
真死假死
第一次标记:对象在可达性分析后没有与GC Roots相连的引用链;
第二次标记:不执行finalize()方法(只被系统调用一次),不被移出即将回收的集合。
两次标记真死了。
垃圾收集算法
标记清除算法:先标记需要回收的算法,全部标记完统一回收所有被标记对象。
缺点:效率不高,并且会产生大量不连续的内存碎片
复制算法:内存按容量划分为大小相等的两块,每次使用其中的一块,其中一块用完了就将还存活的对象复制到另外一块上面,每次回收一半的内存空间。
实际上由于98%的对象就是朝生夕死,内存划分为8:1:1=Eden:Survivor:Survivor,回收时将Eden和Survivor中存活的对象复制到另一个Survivor上。当另一个Survivor不够用时,需要依赖其他内存进行分配担保(进入老年代),类似于银行贷款的担保人。
图片来源https://www.jianshu.com/p/5d612f36eb0b
标记整理算法:
- 标记:同标记清除算法的标记国女一样
- 整理:让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存,
- 优点:不会产生大量不连续的内存空间,适合老年代大对象存储。
分代收集算法:根据对象存活周期划分内存,新生代、老年代。
- 新生代:每次收集大批对象死去,选择复制算法;
- 老年代:对象存活率高,没额外的空间进行分配担保,选择标记清除或者标记整理算法。