3.1 判断对象是否为垃圾的算法
对象被判定为垃圾的标准:没有被其他对象引用。
1. 引用计数算法:通过判断对象的引用数量来决定对象是否可以被回收;每个对象实例都有一个引用计数器,被引用则+1,完成引用则-1。优点︰执行效率高,程序执行受影响较小;缺点∶无法检测出循环引用的情况,导致内存泄露。
2. 可达性分析算法:通过判断对象的引用链是否可达来决定对象是否可以被回收。可以作为GC Root的对象①虚拟机栈中引用的对象(栈帧中的本地变量表)②方法区中的常量引用的对象③方法区中的类静态属性引用的对象④本地方法栈中JNI ( Native方法)的引用对象⑤活跃线程的引用对象。
3.2 谈谈你了解的垃圾回收算法
标记-清除算法(Mark and Sweep):标记∶从根集合进行扫描,对存活的对象进行标记;清除∶对堆内存从头到尾进行线性遍历,回收不可达对象内存。缺点:碎片化。
复制算法:分为对象面和空闲面,对象在对象面上创建,存活的对象被从对象面复制到空闲面,然后将对象面的所有对象内存清除。优点:解决碎片化问题,顺序分配内存,适用于对象存活率低的场景。
标志-整理算法:是在标记-清除算法的基础上,增加了整理的步骤。标记︰从根集合进行扫描,对存活的对象进行标记;整理∶移动所有存活的对象,且按照内存地址次序依次排列,然后将末端内存地址以后的内存全部回收。
分代收集算法: