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