（37讲）垃圾回收算法——标记整理算法和分代收集算法

上一节在复制算法中也了解到了，复制算法，它主要是针对新生代内存进行收集的一种算法，它有一个假定，每次回收，最后存活的概率是比较小的，一般是在百分之十左右，超过百分之十我们需要内存担保，就需要额外申请内存，这个过程如果对于新生代内存当然是可以的，这种算法是比较高效的，但是对于老年代内存怎么办呢？这个时候就会出问题，我们说老年代内存一般是回收的效率是非常低的，就是说，可能有百分之九十的存活，那么，这个时候，每次在进行分配的时候，都需要进行内存的分配担保，那么，这个过程反而会导致这个过程变慢，那么，我们本节课所要了解的标记整理算法，它就是解决这个问题的，它主要是针对老年代内存去进行回收的，那么也就是说，针对回收效率不高，回收垃圾较少的这么一种情况，那么，它到底是如何去处理的呢？我们看到，标记-清除和标记整理，在这个过程中其实，前面都是标记，那么也就是说，标记清除和标记整理它们前段的过程都是相同的，都是先进行标记，那么，标记处理方法也是相同的，不同的是后面，之前是清除，直接的就挨个的去进行清除了，