JVM面试汇总（二）

二、基本算法
gc实现虽然很多，像串行、并行、并发、分代，但是最基本的算法却只有几种：引用计数、标记-清除算法、拷贝和整理，其中拷贝和整理算法还是以标记清除为基础的。
1、引用计数
每个对象记录被引用的次数，每多一个引用计数器加一，少一个引用计数器减一。如果引用次数为0了，就表示可以回收了。但是这里有一个问题，对象循环引用的时候，没有办法判断该不该回收。例如A引用B，B引用A，但是A、B都没有被别的对象引用，此时A、B计数器都不为0，但是也应该回收的。
2、标记-清除算法Mark-Clean
通过GC Roots遍历被引用的对象，标记为可达，未被遍历到的对象就是不再被引用的对象，然后遍历一遍把不再被引用的对象占用的内存回收掉。但是这种算法会带来一个问题，就是内存碎片问题，如果每次按照对象大小分配，内存用完之后回收，可用空间零散散布于这个堆中，下次申请比较大的内存的时候，可能就申请不到很大的连续空间，只有一堆不连续的小空间，此时申请内存就会失败，而从外部来看，堆中总共还有足够的空闲空间来分配。
对于JVM，GC Roots包括栈中引用的对象、方法区类变量引用的对象(类型信息也要被回收的，怎么会作为roots呢？)、本地方法栈引用的对象（还有什么？）
3、拷贝算法Copy
针对标记-清除算法的碎片问题，出现了一种改进的算法，把堆内存划分为两块，每次使用一块，当一块满的时候，就去标记使用中的对象，然后把使用中的对象拷贝到另外一个块里连续的内存空间中，然后把这个块的内存全部回收，后续创建对象申请空间就直接在另外一个块中申请。