java gc面试_JavaGC面试题

GC的标记算法

引用计数算法

通过判断对象的引用数量来决定对象是否可以被回收

每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1

任何引用计数为0的对象实例可以被当作垃圾收集

优点：执行效率高，程序执行受影响较小

缺点：无法检测出循环引用的情况，导致内存泄漏

可达性分析算法(主流)

通过判断对象的引用链是否可达来决定对象是否可以被回收

可以作为GC Root的对象

虚拟机栈中引用的对象(栈帧中的本地变量表)

方法区中的常量引用对象

方法区中的类静态属性引用的对象

本地方法栈中JNI(Native方法)的引用对象

活跃线程的引用对象

GC的垃圾回收算法

标记-清除算法(Mark and Sweep)(适合垃圾少)

标记：从根集合进行扫描，对存活的对象进行标记(可达性分析算法)

清除：对堆内存从头到尾进行线性遍历，回收不可达对象内存

标记-整理算法(Compacting)(适合垃圾少)

标记：从根集合进行扫描，对存活的对象进行标记(可达性分析算法)

整理：移动所有存活的对象，且按照内存地址次序依次排列，将末端内存地址以后的内存全部回收(对标记-清除算法的优化，防止内存碎片问题)

复制算法(Copying)(适合垃圾多，减少复制的对象数量)

将内存分为对象面和空闲面

对象在对象面创建

存活的对象被从对象面复制到空闲面，此时原先的对象面变为现在空闲面，被复制了对象的原先空闲面变为