垃圾收集算法

╰半橙微兮° 2023-03-12 09:19 3阅读 0赞

1.标记-清除算法

标记处所有需要回收的对象，标记完成之后统一回收所有被标记的对象

不足之处：效率问题，标记和清除两个过程的效率都不高，空间问题：会产生很多内存碎片，以后在分配比较大的对象空间时，找不到足够的连续内存不得不触发另一次垃圾收集动作，

2.复制算法（新生代）

将可用内存按容量划分为大小相等的两块，每次只使用其中的一块，当这一块的内存用完了，就将活着的对象赋值到另外一块上面，然后把已经使用过的内存空间一次性清理掉，这样每次都是对于整个半区进行内存回收，这样就不用考虑内存碎片等问题，

不足之处：虽然运行高效，但是他把内存缩小成为原来的一半

现在商业虚拟机采用这种算法来回收新生代对象，但是不需要按照1:1的方式来进行划分内存空间，分成一块较大的Eden（80%）空间和两块较小的Survivor（20%）空间。每次使用eden和一块survivor，回收时活着的复制到另一块小的Survivor，然后清理之前的。所以每次只会浪费10%。98%的对象可回收只是一般场景下的数据，我们没有办法保证每次回收都只有不多于10%的对象存活，当Survivor空间不够用时，需要依赖其他内存（这里指老年代）进行分配担保（Handle Promotion）。

内存的分配担保就好比我们去银行借款，如果我们信誉很好，在98%的情况下都能按时偿还，于是银行可能会默认我们下一次也能按时按量地偿还贷款，只需要有一个担保人能保证如果我不能还款时，可以从他的账户扣钱，那银行就认为没有风险了。

为啥要两个survivor:

如果是一个eden一个survivor的话，当eden快满了触发GC，将活的放到survivor，它很小，在这里出生对象，很快就有触发GC，它没有总体的降低GC的次数，而且时间间隔很不平均，

两个的原因是，对象总在eden区出生，survivor1放存活的对象，2空闲，一次gc发生后，把eden和survivor1的对象放到survivor2，两个1变成空闲的，对象从eden出生，这样相当于两个Survivor调换了，相当于是借助了第三方保证看GC的频率得以降低

3.标记-整理算法（老年代）

对于复制算法来说当对象的存活率较高的时候就要进行更多的复制操作，效率会变低，更关键的是，如果不想浪费50%的空间，就需要有额外的空间来担保，万一对象都100%存活，所以老年代不用这种方法，先标记，然后让所有的存活对象都向一边移动，然后直接清理掉端边界以外的内存

**4.分代收集算法（综合，现在用的）**

所谓的分代收集算法就是把java堆分成

当前商业虚拟机的垃圾收集都采用“分代收集”（Generational Collection）算法，这种算法并没有什么新的思想，只是根据对象存活周期的不同将内存划分为几块。一般是把Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记—清理”或者“标记—整理”算法来进行回收。

eden区的对象都是朝生夕死的，发生 minor gc的时候会清除eden区和survivor去，把存活的放到另一个survivor，这个survivor由老年代保证，多次gc还活着，达到老年代的对象就被放到老年代，还有就是大对象在年轻代无法存储就会转入老年代，还有就是因为担保而进入老年代，

参考：深入理解java虚拟机